Sözlük · approach
Northwest Corner Kuralı
Taşıma problemine başlangıç temel uygulanabilir çözüm üreten en basit klasik sezgisel: maliyet matrisinin sol-üst köşesinden başlayıp arz/talep tükenene kadar sağa veya aşağıya kayarak hücreleri doldurma.
Northwest Corner RuleNWCKuzeybatı Köşe Kuralı
Northwest Corner Kuralı (Northwest Corner Rule), klasik taşıma probleminin (Transportation Problem) başlangıç temel uygulanabilir çözümünü üreten en basit sezgisel yöntemdir: maliyet matrisinin sol-üst (kuzey-batı) köşesinden başla, mevcut hücreye olabildiğince çok ata (kalan arz veya kalan talebin minimumu kadar), sonra ya sağa (arz tükenmediyse) ya da aşağıya (talep tükenmediyse) kay; tüm satır ve sütun toplamları tutana kadar tekrarla. Üretilen çözüm uygulanabilirdir ama optimumdan tipik olarak uzaktır — çünkü maliyet matrisini hiç dikkate almaz, sadece pozisyona göre çalışır. Optimum çözüme MODI / Stepping-Stone yöntemiyle veya doğrudan Simplex'le ulaşılır. Eğitim değeri yüksek: Simplex algoritmasının 'temel uygulanabilir başlangıç' kavramını gösterir, ve Vogel'in yaklaşım yöntemi (VAM) gibi daha akıllı başlangıçlara basamaktır. Bazaraa-Jarvis-Sherali (2010) ders kitabında detaylıdır.
Örnek
3 fabrika (kapasite 20, 30, 25 ton) × 4 müşteri (talep 15, 20, 18, 22 ton). NWC kuralı sol-üst köşeden başlar: (1,1) hücresine min(20,15)=15 ton; sonra (1,2) hücresine min(5,20)=5 ton; (2,2) hücresine min(30,15)=15 ton; (2,3) hücresine min(15,18)=15 ton; (3,3) hücresine min(25,3)=3 ton; (3,4) hücresine min(22,22)=22 ton. Toplam 75 ton tahsis edildi; başlangıç çözümü hazır, sonra MODI veya simplex ile optimize edilir.