مسألة النقل بأقل تكلفة ممكنة

المعطيات

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

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

 

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

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

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

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

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

 

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

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

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

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

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

 

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

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

Row1:       5.OOOO      15.OOOO      16.OOOO      4O.OOOO

Row2:      35.OOOO      1O.OOOO      25.OOOO      18.OOOO

Row3:      2O.OOOO      3O.OOOO       6.OOOO      45.OOOO

Row4:      4O.OOOO      2O.OOOO      46.OOOO       7.OOOO

 

مجموع الانتاج sa =   46O.OOOO

مجموع الاحتياجات sb =   46O.OOOO

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

 

مسألة النقل بأقل تكلفة ممكنة

 

النتائج

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

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

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

 t : كمية النقل

 

 i = 1    j = 1    t =   1OO.OOOO

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

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

 

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

 

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

 

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

 i = 4    j = 4    t =    9O.OOOO

 

 

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

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

 

ملاحظة

 m+n-1 = 7

 

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

Solution( 4 , 4 )

Row1:     1OO.OOOO      4O.OOOO      1O.OOOO       O.OOOO

Row2:       O.OOOO      6O.OOOO       O.OOOO       O.OOOO

Row3:       O.OOOO       O.OOOO     14O.OOOO       O.OOOO

Row4:       O.OOOO      2O.OOOO       O.OOOO      9O.OOOO

 

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

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