Examkin

Soru

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

Aşağıdaki tabloda bir ulaştırma modeline ait birim maliyetler (TL/birim), kaynakların arz kapasiteleri ve talep merkezlerinin ihtiyaç miktarları verilmiştir:

M1M_1M2M_2M3M_3Arz
K1K_1121015100
K2K_2714880
K3K_311913120
Talep90110100300

Bu ulaştırma problemi Vogel Yaklaşım Yöntemi (VAM) kullanılarak çözüldüğünde, başlangıç temel uygun çözümün belirlenmesi için birinci adımda hesaplanacak en büyük ceza (pişmanlık) değeri aşağıdakilerden hangisidir?

  1. A
    1
  2. B
    2
  3. C
    4
  4. 5Cevap
  5. E
    6

Cevap

Vogel Yaklaşım Yöntemi'nin ilk adımında hesaplanan en büyük ceza değeri 5'tir.
Vogel Yaklaşım Yöntemi'nin (VAM) ilk adımında her satır ve sütun için en küçük iki birim maliyetin farkı hesaplanır. Tablodaki verilere göre satır farkları sırasıyla 2, 1 ve 2'dir. Sütun farkları ise sırasıyla 4, 1 ve 5'tir. Bu altı değer içerisindeki en büyük değer 5 olduğu için doğru yanıt bu değerdir.

Adım Adım Çözüm

1
Satır ceza değerlerini hesapla.
K1:∣12−10∣=2K_1: |12-10|=2; K2:∣8−7∣=1K_2: |8-7|=1; K3:∣11−9∣=2K_3: |11-9|=2
VAM'da her satır için en düşük iki maliyetin farkı pişmanlık maliyetini verir.
2
Sütun ceza değerlerini hesapla.
M1:∣11−7∣=4M_1: |11-7|=4; M2:∣10−9∣=1M_2: |10-9|=1; M3:∣13−8∣=5M_3: |13-8|=5
Aynı mantıkla her sütun için en düşük iki maliyetin farkı hesaplanır.
3
Tüm ceza değerleri arasından en büyüğünü belirle.
{2,1,2,4,1,5}\{2, 1, 2, 4, 1, 5\} değerleri içinden en büyüğü 5'tir.
Yöntem gereği, en yüksek pişmanlık maliyetine sahip olan satır veya sütun üzerinden atama işlemine başlanır.

Anahtar Kavram

Vogel Yaklaşım Yöntemi'nde (VAM) ceza (pişmanlık) maliyeti, bir satır veya sütundaki en düşük iki birim maliyet arasındaki mutlak farktır.
Tahmini Süre:45s
Bu soruyu puanla

Konular

Vogel Yaklaşım Yöntemi (VAM)

Bu konudan daha fazla soru