You are on page 1of 2

‫نعد جدول جديد و ننقل الكميات التي لم يمر بها مسار الخلية في الجدول الجديد كما هي ‪:‬‬ ‫‪-‬‬

‫‪80‬‬
‫الطاقة‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪-‬‬
‫‪90‬‬
‫‪100‬‬
‫‪1000‬‬ ‫‪50‬‬ ‫‪20‬‬ ‫أ‬
‫‪40‬‬
‫‪-‬‬
‫‪-‬‬ ‫‪200‬‬
‫‪1900‬‬ ‫ب‬

‫‪60‬‬ ‫‪90‬‬ ‫‪40‬‬


‫‪-‬‬ ‫‪1600‬‬
‫‪1600‬‬ ‫ج‬

‫‪4500‬‬ ‫‪700‬‬ ‫‪2000‬‬ ‫‪1800‬‬ ‫الطاقة‬

‫‪ -‬اما الخلية ب ‪ 3‬فننقل اليها ‪ 700‬وحدة ( أقل كمية في الخاليا التي أخذت إشارة سالب قى مسار التقييم ‪ ،‬مع إعادة‬
‫توزيع الكميات التي مر بها المسار للحفاظ على توازن الصفوف و االعمدة ‪ ،‬و بعد هذه الخطوة يكون جدول النقل كما‬
‫يلى ‪:‬‬
‫‪80‬‬
‫الطاقة‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪-‬‬
‫‪90‬‬
‫‪1000‬‬ ‫‪100‬‬
‫‪1000‬‬ ‫‪50‬‬ ‫‪40‬‬ ‫أ‬

‫‪700‬‬ ‫‪1000‬‬
‫‪1900‬‬ ‫ب‬

‫‪90‬‬ ‫‪200‬‬
‫‪60‬‬ ‫‪40‬‬
‫‪1600‬‬
‫‪1600‬‬ ‫ج‬

‫‪4500‬‬ ‫‪700‬‬ ‫‪2000‬‬ ‫‪1800‬‬ ‫الطاقة‬

‫‪120‬‬
‫ج‪10- = 40-20+50-60+ = 2‬‬
‫إذن الخلية ج‪ 2‬تعطى فرصة لتخفيض التكاليف‪ ،‬ولنفس الطريقة السابقة ننقل إليها اقل كمية سالبة في مسار تقييمها مع‬
‫الحفاظ على توازن الصفوف و االعمدة ‪ ،‬و بإتباع نفس الخطوات السابقة نصل الى الجدول التالي‪:‬‬
‫‪80‬‬
‫الطاقة‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪-‬‬
‫‪90‬‬
‫‪1000‬‬ ‫‪100‬‬
‫‪1000‬‬ ‫‪50‬‬ ‫‪40‬‬ ‫‪-‬‬ ‫أ‬
‫‪20‬‬
‫‪1000‬‬ ‫‪900‬‬
‫‪1900‬‬ ‫ب‬

‫‪60‬‬ ‫‪90‬‬ ‫‪40‬‬


‫‪700‬‬ ‫‪900‬‬
‫‪1600‬‬ ‫ج‬

‫‪4500‬‬ ‫‪700‬‬ ‫‪2000‬‬ ‫‪1800‬‬ ‫الطاقة‬

‫تكلفة هذا الحل = و بتقييم الخاليا غير المشغوله مرة أخرى ‪:‬‬
‫أ ‪40+ = 20-40+80-100+ = 1‬‬
‫أ‪10+ = 80-40+20-40+60-90+ = 3‬‬
‫ب ‪10+ = 60-40+20-50+= 3‬‬

‫‪123‬‬

You might also like