Examkin

Soru

Zorluk: KolayVogel Yaklaşım Yöntemi (VAM)

Bir işletmenin üç deposundan (D1,D2,D3D_1, D_2, D_3) üç farklı satış noktasına (S1,S2,S3S_1, S_2, S_3) ürün sevkiyatı yapılacaktır. Depoların arz kapasiteleri, satış noktalarının talep miktarları ve birim taşıma maliyetleri (TL/adetTL/adet) aşağıdaki ulaştırma tablosunda verilmiştir:

S1S_1S2S_2S3S_3Arz
D1D_110181560
D2D_212142050
D3D_325112440
Talep407040150

Bu ulaştırma probleminin başlangıç temel uygun çözümü Vogel Yaklaşım Yöntemi (VAM) ile elde edilmek istendiğinde, ilk adımda en yüksek pişmanlık (ceza) maliyetine sahip olan satır veya sütun belirlendikten sonra atama yapılacak olan hücrenin birim maliyeti kaç TLTL'dir?

  1. A
    10
  2. 11Cevap
  3. C
    13
  4. D
    15
  5. E
    24

Cevap

En yüksek pişmanlık maliyetine sahip olan üçüncü satırdaki en düşük birim maliyet olan 11 birimdir.
VAM yönteminde her satır ve sütun için en küçük iki birim maliyetin farkı hesaplanır. Yapılan hesaplamada D3D_3 satırının cezası ∣24−11∣=13|24-11|=13 olarak en yüksek değerdir. Bu satırdaki en düşük birim maliyetli hücre ise 11 değerine sahip olan (D3,S2)(D_3, S_2) hücresidir.

Adım Adım Çözüm

1
Satır ve sütun cezalarını (en düşük iki maliyet arasındaki fark) hesapla.
Satır Cezaları: PD1=∣15−10∣=5P_{D1} = |15-10|=5, PD2=∣14−12∣=2P_{D2} = |14-12|=2, PD3=∣24−11∣=13P_{D3} = |24-11|=13. Sütun Cezaları: PS1=∣12−10∣=2P_{S1} = |12-10|=2, PS2=∣14−11∣=3P_{S2} = |14-11|=3, PS3=∣20−15∣=5P_{S3} = |20-15|=5.
Vogel Yaklaşım Yöntemi'nde ilk adım en yüksek ceza (pişmanlık) değerini bulmaktır.
2
En yüksek ceza değerini seç.
Maksimum ceza 13 birim ile üçüncü satıra (D3D_3) aittir.
VAM algoritması gereği en büyük farka sahip olan hat üzerinden atama başlatılır.
3
Belirlenen satırdaki en düşük birim maliyetli hücreyi bul.
D3D_3 satırındaki maliyetler 25, 11 ve 24'tür. En düşük olan 11'dir.
Ceza değeri belirlendikten sonra o satır/sütun içindeki maliyet minimizasyonu yapılır.

Anahtar Kavram

Vogel Yaklaşım Yöntemi (VAM) Ceza Hesaplama ve İlk Atama Kuralı

Daha Fazla Pratik

Eğer en yüksek ceza değerleri eşit olsaydı, hangi kriterlerin kullanılacağını gözden geçirebilirsiniz.
Tahmini Süre:1m 0s
Bu soruyu puanla

Konular

Vogel Yaklaşım Yöntemi (VAM)

Bu konudan daha fazla soru