‫مثال على مشكلة النقل‬ ‫بحوث عمليات رابعة ادارة ‪٢٠١٤‬‬

‫تقوم شركة اﻻنشاءات المصرية بنقل ثﻼثة مخازن وهى)‪ (١،٢،٣‬الى ثﻼثة مواقع انشائية هى )أ‪ ،‬ب‪ ،‬ج( ‪،‬وكانت احتياجات‬
‫الموقع أ من المواد ‪ ١٤٠‬طن‪ ،‬ويحتاج الموقع ب الى ‪٢٠٠‬طن‪ ،‬والموقع ج الى ‪ ٨٠‬طن‪،‬فاذا علمت ان طاقة المخازن الثﻼثة‬
‫‪ ١،٢،٣‬كانت على التوالى ‪ ١٢٠‬طن‪ ١٦٠ ،‬طن‪ ١٤٠ ،‬طن ‪ ،‬وان تكلفة نقل الوحدات من المخازن الى المواقـع كانـت علـى‬
‫النحو المبين بالجدول التالى‪ -:‬و المطلوب‪ :‬ايجاد الحل المبدئى لطريقة الركن الشمالى الشرقى‪ ،‬للوصول للحل اﻻمثل‪.‬‬
‫ج‬ ‫ب‬ ‫أ‬ ‫المواقع‬
‫المخازن‬
‫‪٢‬‬ ‫‪٢‬‬ ‫‪١‬‬ ‫‪١‬‬
‫‪٥‬‬ ‫‪٣‬‬ ‫‪٤‬‬ ‫‪٢‬‬
‫‪٣‬‬ ‫‪٢‬‬ ‫‪١‬‬ ‫‪٣‬‬
‫اﻻجابة‬
‫اوﻻ‪ :‬اعداد الجدول المبدئى بطريقة الركن الشمالى الشرقى‬
‫ج‬ ‫ب‬ ‫أ‬
‫‪١٢٠‬‬ ‫‪١٢٠‬‬ ‫‪١‬‬
‫‪١٦٠‬‬ ‫‪١٤٠‬‬ ‫‪٢٠‬‬ ‫‪٢‬‬
‫‪١٤٠‬‬ ‫‪٨٠‬‬ ‫‪٦٠‬‬ ‫‪٣‬‬
‫‪٨٠‬‬ ‫‪٢٠٠‬‬ ‫‪١٤٠‬‬

‫ثانيا‪ :‬اختبار الحل اﻻمثل‬

‫خلية ‪/١‬أ = ‪ ٢ = ٣ – ٤ +١ – ٢+‬خلية ‪/١‬ج= ‪ ١= ٣ – ٢ + ٣ –٤+ ١ – ٢+‬خلية ‪/٢‬ج= ‪١ = ٣ – ٢+ ٣ – ٥+‬‬
‫خلية ‪/٣‬أ = ‪ ٢– = ٢ – ٣ + ٤ – ١+‬هذا ﻻيمثل حل امثل ‪ ،‬نختـار الـرقمين السـوالب اللـى فـى الخليـة دى وهمـا ‪،٢- ،٤-‬‬
‫وناخد الكمية اﻻقل اللى موجودة قدام اى رقم فيهم وهنا تمثل ‪ ،٢٠‬ونزود ونقص مسار الخلية بتاعتـة فقـط حسـب اﻻشـارات‬
‫ونطبق الكﻼم دا على جدول جديد ونترك باقى اﻻرقام كما هى‪.‬‬
‫ثالثا‪ :‬جدول الحل اﻻمثل اﻻول‬
‫ج‬ ‫ب‬ ‫أ‬
‫‪١٢٠‬‬ ‫‪١٢٠‬‬ ‫‪١‬‬
‫‪١٦٠‬‬ ‫‪١٦٠‬‬ ‫‪٢‬‬
‫‪١٤٠‬‬ ‫‪٨٠‬‬ ‫‪٤٠‬‬ ‫‪٢٠‬‬ ‫‪٣‬‬
‫‪٨٠‬‬ ‫‪٢٠٠‬‬ ‫‪١٤٠‬‬
‫خلية ‪/١‬ب = ‪٠ = ٢ – ١ +١ – ٢+‬‬
‫خلية ‪/١‬ج = ‪ ٢ – = ٣ – ١ +١ – ٢+‬هذا ﻻيمثل حل امثل‪ ،‬نعمل نفس الكﻼم السابق ونرسم جدول جديد بالتغيرات‪.‬‬
‫خلية ‪/٢‬ج = ‪٧ = ٣ – ٢ +٣ – ٥+‬‬ ‫خلية ‪/٢‬أ = ‪٢ = ١ – ٢ +٣ – ٤+‬‬
‫رابعا ‪ :‬جدول الحل اﻻمثل الثانى‬
‫ج‬ ‫ب‬ ‫أ‬
‫‪١٢٠‬‬ ‫‪٨٠‬‬ ‫‪٤٠‬‬ ‫‪١‬‬
‫‪١٦٠‬‬ ‫‪١٦٠‬‬ ‫‪٢‬‬
‫‪١٤٠‬‬ ‫‪٤٠‬‬ ‫‪١٠٠‬‬ ‫‪٣‬‬
‫‪٨٠‬‬ ‫‪٢٠٠‬‬ ‫‪١٤٠‬‬
‫خلية ‪/٢‬أ = ‪٢ = ١ – ٢ +٣ – ٤+‬‬ ‫خلية ‪/١‬ب = ‪٢ = ٣ – ٤ +١ – ٢+‬‬
‫خلية ‪/٣‬ج=‪١ = ١ – ١ +٢ – ٣+‬‬ ‫خلية ‪/٢‬ج = ‪٢ = ٣ – ٢ + ١– ١ +٢ – ٥+‬‬
‫هذا هو الحل اﻻمثل لعد وجود ارقام سالبة‬
‫تكلفة النقل = ‪٨٨٠ = ٢×٤٠ + ١× ١٢٠ + ٣ × ١٦٠ + ٨٠ × ٢ + ٤٠ × ١‬ج‬
‫يقوم بحلة الطالب بناء على المثال المشروح مسبقا فى الشرح‬ ‫مثال على التخصيص‬

‫اوجد التخصيص اﻻمثل بحيث تكون التكلفة اقل مايمكن‬

‫د‬ ‫ج‬ ‫ب‬ ‫أ‬
‫‪١٣٠‬‬ ‫‪١٢٠‬‬ ‫‪١٢٠‬‬ ‫‪١٠٠‬‬ ‫‪١‬‬
‫‪١٦٠‬‬ ‫‪٩٠‬‬ ‫‪٤٠‬‬ ‫‪٦٠‬‬ ‫‪٢‬‬
‫‪٨٠‬‬ ‫‪٥٠‬‬ ‫‪٤٠‬‬ ‫‪٦٠‬‬ ‫‪٣‬‬
‫‪٨٠‬‬ ‫‪٧٠‬‬ ‫‪٣٠‬‬ ‫‪٥٠‬‬ ‫‪٤‬‬