البرمـجـة الخـطيـة (مـسائل التخـصيـص) فـي حالـة تـعظيـم الأربـاح |
511
12:08 صباحاً
التاريخ: 2023-12-17
|
أقرأ أيضاً
التاريخ: 2023-04-03
906
التاريخ: 9-6-2016
10142
التاريخ: 2023-05-31
701
التاريخ: 6-6-2016
1406
|
ب ـ في حالة العوائد الأرباح (تعظيم الأرباح)
1- نحول مصفوفة الأرباح إلى مصفوفة تكلفة أو ندم، ويتم ذلك بأخذ أكبر قيمة في الصف ونطرح بقية القيم منها لنفس الصف.
2- نؤشر على أقل قيمة في كل عامود ونطرح منها بقية القيم من ذلك العامود لمصفوفة الندم (الكلفة).
3- نخصص في كل صف به صفر واحد ، ونشطب باقي الأصفار في عامود ذلك الصفر.
4- نخصص في كل عامود به صفر واحد، ونشطب باقي الأصفار في صف ذلك الصفر.
5- الهدف تعظيم العائد أو الربح إلى أقصى حد ممكن .
مثال( 4-14) :
يتكون مصنع الشركة العربية للصناعات الكهربائية من أربعة خطوط إنتاج، ويمكن لهذه الخطوط إنتاج أربع أنواع من السلع هي (الغسالات، البرادات، أفران الغاز، المدافئ). والمصفوفة التالية تمثل العوائد الناتجة عن بيع هذه السلع في حالة إنتاجها على خطوط الإنتاج :
المطلوب: تخصيص إنتاج هذه السلع على خطوط الإنتاج بحيث يتحقق أعلى ربح ممكن.
الحل:
1- نحول مصفوفة الأرباح إلى مصفوفة تكلفة أو ندم، ويتم ذلك بأخذ أكبر قيمة في كل صف وطرح باقي القيم منها فنحصل على المصفوفة التالية:
2 ـ نؤشر على أقل قيمة في كل عامود ونطرح منها باقي القيم من ذلك العامود لمصفوفة الندم (الكلفة) فنحصل على المصفوفة التالية :
وبعد تطبيق الخطوات فإن الحل الأمثل يكون على الشكل التالي:
|
|
إجراء أول اختبار لدواء "ثوري" يتصدى لعدة أنواع من السرطان
|
|
|
|
|
دراسة تكشف "سببا غريبا" يعيق نمو الطيور
|
|
|
|
بالفيديوغراف: ممثل المرجعية الدينية العليا والامين العام للعتبة الحسينية يتفقدان مشروع مطار كربلاء الدولي
|
|
بالصور: سنابل تفيض بالخير في مزارع العتبة الحسينية (عمليات حصاد الحنطة)
|
|
تضمنت الجولة توجيهات متعلقة براحة المسافرين.. ممثل المرجعية العليا والامين العام للعتبة الحسينية يطلعان ميدانيا على سير العمل في مطار كربلاء الدولي
|
|
بالفيديو: مركز لعلاج العقم تابع للعتبة الحسينية يعلن عن أجراء (117) عملية تلقيح اصطناعي خلال الربع الاول من العام الحالي
|