Examkin

Soru

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

Bir ulaştırma probleminde kaynaklar (S1,S2,S3S_1, S_2, S_3) ve talep merkezlerine (D1,D2,D3D_1, D_2, D_3) ait birim taşıma maliyetleri (TL/birimTL/birim), arz ve talep miktarları aşağıdaki tabloda verilmiştir:

D1D_1D2D_2D3D_3Arz
S1S_11241550
S2S_21091440
S3S_35161860
Talep307050150

Vogel Yaklaşım Yöntemi (VAM) kullanılarak başlangıç temel uygun çözümün bulunması sürecinde, ilk adımda hesaplanan en büyük ceza (fark) değeri aşağıdakilerden hangisidir?

  1. 11Cevap
  2. B
    13
  3. C
    8
  4. D
    5
  5. E
    1

Cevap

İlk adımda hesaplanan en büyük ceza değeri 11'dir.
Vogel Yaklaşım Yöntemi'nde (VAM) temel amaç, ceza maliyeti en yüksek olan satır veya sütunu belirleyerek maliyeti minimize etmektir. Verilen matriste 3. satır için en düşük maliyetler 5 ve 16'dır; bu değerlerin farkı ∣16−5∣=11|16 - 5| = 11 olarak hesaplanır. Diğer satır ve sütunların hiçbirinde bu değerden daha büyük bir fark bulunmadığı için doğru cevap 11'dir.

Adım Adım Çözüm

1
Satır ceza değerlerini (farklarını) hesapla
S1:∣12−4∣=8S_1: |12-4|=8; S2:∣10−9∣=1S_2: |10-9|=1; S3:∣16−5∣=11S_3: |16-5|=11
VAM algoritmasının ilk adımı her satır için en düşük iki maliyet arasındaki farkı bulmaktır.
2
Sütun ceza değerlerini (farklarını) hesapla
D1:∣10−5∣=5D_1: |10-5|=5; D2:∣9−4∣=5D_2: |9-4|=5; D3:∣15−14∣=1D_3: |15-14|=1
Aynı şekilde her sütun için en düşük iki maliyet arasındaki fark hesaplanmalıdır.
3
Hesaplanan tüm farklar arasından en büyüğünü seç
Max(8,1,11,5,5,1)=11Max(8, 1, 11, 5, 5, 1) = 11
En büyük ceza değerine sahip satır veya sütun, başlangıç dağıtımının yapılacağı yeri belirler.

Anahtar Kavram

Vogel Yaklaşım Yöntemi'nde ceza (pişmanlık) maliyeti, bir satır veya sütundaki en düşük maliyetli hücre yerine bir sonraki en düşük maliyetli hücrenin seçilmesi durumunda katlanılacak ek maliyeti temsil eder.
Tahmini Süre:1m 30s
Bu soruyu puanla

Konular

Vogel Yaklaşım Yöntemi (VAM)

Bu konudan daha fazla soru