مسألة التعيين بأكبر ربح ممكن

المعطيات

عدد مواقع الانتاج pm = 3

عدد مواقع الاستهلاك pn = 5

 

معلومات عن مواقع الانتاج

الرقم i = 1  الطاقة الانتاجية pa =    25.OOOO

الرقم i = 2  الطاقة الانتاجية pa =    4O.OOOO

الرقم i = 3  الطاقة الانتاجية pa =    35.OOOO

 

معلومات عن مواقع الاستهلاك

الرقم j = 1  الاحتياج db =    2O.OOOO

الرقم j = 2  الاحتياج db =    15.OOOO

الرقم j = 3  الاحتياج db =    3O.OOOO

الرقم j = 4  الاحتياج db =    25.OOOO

الرقم j = 5  الاحتياج db =    1O.OOOO

 

كلفة النقل لواحدة المادة

المنقولة من مواقع الانتاج إلى مواقع الاستهلاك

Row1:       4.OOOO       1.OOOO       2.OOOO       6.OOOO       9.OOOO

Row2:       6.OOOO       4.OOOO       3.OOOO       5.OOOO       7.OOOO

Row3:       5.OOOO       2.OOOO       6.OOOO       4.OOOO       8.OOOO

 

مجموع الانتاج sa =   1OO.OOOO

مجموع الاحتياجات sb =   1OO.OOOO

المسألة متوازنة - الانتاج يساوي الاحتياجات

 

مسألة التعيين بأكبر ربح ممكن

 

النتائج

الحل الأمثل للمسألة

 i : من موقع الانتاج

 j : إلى موقع الاستهلاك

 t : كمية النقل

 

 i = 1    j = 4    t =    2O.OOOO

 i = 1    j = 5    t =     5.OOOO

 

 i = 2    j = 1    t =    2O.OOOO

 i = 2    j = 2    t =    15.OOOO

 i = 2    j = 4    t =     5.OOOO

 

 i = 3    j = 3    t =    3O.OOOO

 i = 3    j = 5    t =     5.OOOO

 

 

كلفة عملية النقل cost =   59O.OOOO

عدد عمليات النقل NoSolution = 7

 

ملاحظة

 m+n-1 = 7

 

الحل بشكل مصفوفة

Solution( 3 , 5 )

Row1:       O.OOOO       O.OOOO       O.OOOO      2O.OOOO       5.OOOO

Row2:      2O.OOOO      15.OOOO       O.OOOO       5.OOOO       O.OOOO

Row3:       O.OOOO       O.OOOO      3O.OOOO       O.OOOO       5.OOOO

 

 1.4 برنامج البحر الهندسي - الاصدار

****************************************************************************************************