HesapHanem

Kuzeybatı Köşe Yöntemi Hesaplama

Arzları, talepleri ve birim maliyetleri girerek kuzeybatı köşe yöntemini uygulayın.

Nasıl hesaplanır?

Araç yalnızca 2 × 2 ulaştırma problemini çözer: arzları s1, s2 olan iki kaynak, talepleri d1, d2 olan iki varış noktası ve birim maliyetler c11, c12, c21, c22 (satır = kaynak, sütun = varış). Problem dengeli olmalıdır, s1 + s2 = d1 + d2; aksi halde sonuç vermez. Sol üst hücreden başlar, min(arz, talep) kadar gönderir, ikisinden de düşer; arz bittiyse aşağı, talep bittiyse sağa geçer. Toplam maliyet Σ xij × cij olur. Hücre seçerken maliyet dikkate alınmaz; bu yüzden sonuç bir başlangıç çözümüdür, mutlaka en ucuzu değildir.

Örnek hesaplama

Arzlar 30 ve 40, talepler 25 ve 45; maliyetler 1. satırda 8 ve 6, 2. satırda 10 ve 9. Hücre (1,1): min(30, 25) = 25; arzda 5 kalır, talep 0 olur, sağa geçilir. Hücre (1,2): min(5, 45) = 5; 1. arz biter, aşağı geçilir. Hücre (2,2): min(40, 40) = 40. Maliyet: 25 × 8 + 5 × 6 + 40 × 9 = 200 + 30 + 360 = 590,00.

Bu örneği dene →

Sık yapılan hatalar

  • Dengesiz problem girmek, örneğin arzlar toplamı 70, talepler toplamı 65. Araç bunu reddeder; önce kendiniz bir kukla varış ekleyin, ancak bu araç yalnızca 2 × 2 tablo alır.
  • Maliyetleri yanlış yönde yazmak. c12'nin ilk rakamı kaynak, ikincisi varıştır; satır ve sütunu değiştirmek toplam maliyeti değiştirir.
  • 590,00'ın en düşük maliyet olduğunu varsaymak. Kural maliyeti görmezden gelir; Vogel veya MODI gibi yöntemler aynı veride daha ucuz plan bulabilir.
  • Arz yerine maliyet girmek. İlk dört değer miktardır ve negatif olamaz; maliyetler en sonda gelir.

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 atlama taşı (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.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar (1)

  • Editör ekibi

    Yöntem maliyetlere hiç bakmaz, bunu doğrudan görebilirsiniz. Arz 30 ve 20, talep 25 ve 25 iken iki farklı maliyet tablosu aynı dağılımı (x11=25, x12=5, x22=20) verir, ama toplamlar 190,00 ve 270,00 çıkar. Dolayısıyla sonuç bir öneri değil, sonraki bir optimallik adımıyla iyileştirilecek başlangıç planıdır. Araç yalnızca 2 × 2 tabloyu işler. Size 3 × 3 tablo mu yoksa iyileştirme adımı mı daha yararlı olurdu?

Popüler hesaplayıcılar

Kredi Hesaplama

Aylık taksit, toplam faiz ve ödeme planını hesaplayın.

Yüzde Hesaplama

Yüzde değişim, indirim ve oran hesaplamaları.

İndirim Hesaplama

İndirimli fiyatı, kazancı ve indirim tutarını hesaplayın.

Vücut Kitle Endeksi (VKİ)

Boy ve kiloya göre vücut kitle endeksini hesaplayın.

Yaş Hesaplama

Doğum tarihinden bugüne tam yıl, ay ve gün cinsinden yaşınızı hesaplayın.

Bileşik Faiz Hesaplama

Ana para, faiz oranı ve süreye göre bileşik faizle nihai tutarı hesaplayın.

Tüm Hesaplayıcılar