Kuzeybatı Köşe Yöntemi Hesaplama

Bu hesaplama hakkında

Kuzeybatı köşe yöntemi, bir ulaştırma probleminin — yani birden çok arz noktasından birden çok talep noktasına en düşük toplam maliyetle mal göndermeyi konu alan klasik yöneylem araştırması probleminin — başlangıç temel uygun çözümünü üretmek için kullanılan basit bir algoritmadır. Maliyet tablosunun sol üst ("kuzeybatı") hücresinden başlanarak, bu hücreye mümkün olan en fazla miktar atanır, ardından arz mı yoksa talep mi önce tükendiğine bağlı olarak sağa veya aşağı geçilir ve tüm arz ile talep atanana kadar bu işlem tekrarlanır.

Bu hesaplayıcı, dengeli bir 2x2 ulaştırma problemine bu kuralı uygulayarak tahsisatı ve toplam maliyetini verir. Kuzeybatı köşe yöntemi maliyeti hiç dikkate almaz — daha sonra Vogel yaklaşım yöntemi veya taşlama (stepping-stone) yöntemi gibi yöntemlerle iyileştirilir — ancak yöneylem araştırması ve lojistik derslerinde ulaştırma problemlerinin nasıl kurulup çözüldüğünü anlamak için öğretilen standart başlangıç noktasıdır ve pratikte hâlâ optimizasyon öncesi hızlı bir ilk uygun tahsisat olarak kullanılır.