البرمـجـة الخـطيـة (مـسائل التخـصيـص) فـي حالـة تـعظيـم الأربـاح |
![]() ![]() |
أقرأ أيضاً
التاريخ: 17-1-2021
![]()
التاريخ: 2023-12-13
![]()
التاريخ: 6-6-2016
![]()
التاريخ: 2023-04-03
![]() |
ب ـ في حالة العوائد الأرباح (تعظيم الأرباح)
1- نحول مصفوفة الأرباح إلى مصفوفة تكلفة أو ندم، ويتم ذلك بأخذ أكبر قيمة في الصف ونطرح بقية القيم منها لنفس الصف.
2- نؤشر على أقل قيمة في كل عامود ونطرح منها بقية القيم من ذلك العامود لمصفوفة الندم (الكلفة).
3- نخصص في كل صف به صفر واحد ، ونشطب باقي الأصفار في عامود ذلك الصفر.
4- نخصص في كل عامود به صفر واحد، ونشطب باقي الأصفار في صف ذلك الصفر.
5- الهدف تعظيم العائد أو الربح إلى أقصى حد ممكن .
مثال( 4-14) :
يتكون مصنع الشركة العربية للصناعات الكهربائية من أربعة خطوط إنتاج، ويمكن لهذه الخطوط إنتاج أربع أنواع من السلع هي (الغسالات، البرادات، أفران الغاز، المدافئ). والمصفوفة التالية تمثل العوائد الناتجة عن بيع هذه السلع في حالة إنتاجها على خطوط الإنتاج :
المطلوب: تخصيص إنتاج هذه السلع على خطوط الإنتاج بحيث يتحقق أعلى ربح ممكن.
الحل:
1- نحول مصفوفة الأرباح إلى مصفوفة تكلفة أو ندم، ويتم ذلك بأخذ أكبر قيمة في كل صف وطرح باقي القيم منها فنحصل على المصفوفة التالية:
2 ـ نؤشر على أقل قيمة في كل عامود ونطرح منها باقي القيم من ذلك العامود لمصفوفة الندم (الكلفة) فنحصل على المصفوفة التالية :
وبعد تطبيق الخطوات فإن الحل الأمثل يكون على الشكل التالي:
|
|
التوتر والسرطان.. علماء يحذرون من "صلة خطيرة"
|
|
|
|
|
مرآة السيارة: مدى دقة عكسها للصورة الصحيحة
|
|
|
|
|
نحو شراكة وطنية متكاملة.. الأمين العام للعتبة الحسينية يبحث مع وكيل وزارة الخارجية آفاق التعاون المؤسسي
|
|
|