بحوث : مشاكل النقل

في بحوث العمليات , يوجد هناك مشاكل للنقل وهناك 3 طرق أساسية لإيجاد القيمة الإجمالية :

  1. طريقة الشمال الغربي - NW Corner نبدأ من الركن العلوي في اليسار ونحل بقية الجدول

  2. طريقة القيمة الأقل - Least cost method

  3. طريقة فوجل - Vogel (VAM)

وهناك طريقتين رئيسيتين لإيجاد القيمة المثلى :

  1. طريقة حجارة المشي - Stepping stone

  2. طريقة التوزيع المعدلة - MODI

مثال على الشمال الغربي

نبدأ في الشمال الغربي بالمربع العلوي في اليسار , نعطيها أقل قيمة في الصف والعمود

نرى مقارنة بين الآتي :

  • Supply

  • Demand

نكتبها مكان الخانة ونحذف صف أو عمود بناء على النتيجة ثم ننتقل للقيمة المجاورة حتى ينتهي الحل ونقوم بجمع كل المربعات بالاضافة لضربها للمربعات الداخلية بالشكل الآتي وهنا تم إيجاد القيمة الإجمالية.

طريقة الشمال الغربي

مثال على أقل قيمة

في طريقة الأقل قيمة , نبدأ من القيمة ذات الأقل في المربعات الصغيرة وليس من الشمال الغربي .

ثم يليها الأكبر منها في المربعات الصغيرة ونحذف صف وعمود حتى تتجمع لدينا معادلة حل القيمة الإجمالية :

طريقة القيمة الأقل

مثال على فوجل

في طريقة فوجل نقوم بعمل فارق بين كلاً من :

  • Supply

  • Demand

مع حذف الصفوف والأعمدة وكتابة القيمة الإجمالية .

طريقة فوجل

الحل الأمثل

Stepping Stone

MODI

المزيد

برزنتيشن بسيط عن جداول النقل من كتابتي

مصادر ومراجع :