البرمجة الخطية : مشكلة النقل ومشكلة التعيين
۱۸۱
للخانات الأخرى في الصف نفسه أي إنها تساوي تكلفة عدم نقل كل الوحدات إلى
أكثر الأماكن ربحية .
مثال ۷
سنفترض أن لدى مؤسسة مصنعين وأنها توزع إنتاجها على ثلاثة أسواق بحيث يكون معدل ربح السوق الأول 18 ، والثاني 17 والثالث 19 ، وأن تكلفة نقل الوحدة من المصنع الأول إلى السوق الأول 2 وإلى السوق الثاني 4، وإلى السوق الثالث ،5 ، ومن المصنع الثاني إلى السوق الأول أو الثاني أو الثالث 5، والطاقة الإنتاجية للمصنع الأول 2500 ، وللثانى 3500 ، والطاقة الاستيعابية للسوق الأول 2000 ، وللسوق الثاني 2500 ، وللسوق الثالث 1500 . لإيجاد توزيع إنتاج المصنعين على الأسواق الثلاثة بشكل يحقق أكبر عائد نكون جدول النقل التالي حيث تمثل القيم في الخانات صافي ربح الوحدة المنقولة من مصنع إلى سوق معين :
العرض
1
2
3
إلى
من
16
13
14
2500
13
12
14
2
3500
الطلب
2000
2500
1500
6000
من الجدول السابق يمكن تكوين جدول النقل بدلالة تكلفة الفرصة البديلة كالتالي :
العرض
1
2
3
إلى
0
3
2
1
2500
1
2
0
2
3500
الطلب
2000
2500
1500
6000
الكتاب — ص ١٨١