المسرد · approach
قاعدة الزاوية الشمالية-الغربية
أبسط الأساليب الاستدلالية الكلاسيكية لتوليد حلٍّ أساسيّ ابتدائي قابل للتطبيق لمسألة النقل: ابدأ من أعلى يسار مصفوفة التكاليف، خصِّص للخلية الحالية أكبر قدر ممكن، ثمّ انتقل يمينًا أو لأسفل حتى نفاد العرض والطلب.
Northwest Corner RuleNWCقاعدة الزاوية الشمالية الغربية
قاعدة الزاوية الشمالية-الغربية (Northwest Corner Rule) أبسط الأساليب الاستدلالية الكلاسيكية لإنتاج حلٍّ أساسيّ ابتدائي قابل للتطبيق لمسألة النقل: ابدأ في الزاوية العلوية اليسرى (الشمالية-الغربية) من مصفوفة التكاليف، خصِّص للخلية الحالية أكبر قدر ممكن (الأدنى بين العرض المتبقّي والطلب المتبقّي)، ثمّ انتقل يمينًا (إن بقي عرض) أو لأسفل (إن بقي طلب) وكرّر حتى تتحقّق جميع مجاميع الصفوف والأعمدة. الحلّ الناتج قابل للتطبيق لكنّه عادةً بعيد عن المُثلى — يتجاهل مصفوفة التكاليف تمامًا ويعمل بالموضع فقط. تُبلَغ المُثلى بـMODI / Stepping-Stone أو مباشرةً بـSimplex. القيمة التعليمية: تُظهر مفهوم 'البدء الأساسيّ القابل للتطبيق' الكامن خلف Simplex، وتمثّل عتبة نحو بدايات أذكى مثل طريقة Vogel التقريبية (VAM). مُفصّلة في Bazaraa-Jarvis-Sherali (2010).
Örnek
3 مصانع (الطاقات 20، 30، 25 طنًّا) × 4 عملاء (الطلبات 15، 20، 18، 22 طنًّا). تبدأ NWC من أعلى اليسار: الخلية (1،1) تأخذ min(20,15)=15 طنًّا؛ ثمّ (1،2) min(5,20)=5 أطنان؛ (2،2) min(30,15)=15 طنًّا؛ (2،3) min(15,18)=15 طنًّا؛ (3،3) min(25,3)=3 أطنان؛ (3،4) min(22,22)=22 طنًّا. إجمالي 75 طنًّا مخصَّصة؛ الحلّ الابتدائي جاهز ثمّ يُحسَّن بـMODI أو simplex.