Examkin

Soru

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

Bir üretim tesisinden üç farklı bölgeye yapılacak sevkiyatlara ilişkin birim taşıma maliyetleri (TL/birimTL/birim), kaynak kapasiteleri ve talep miktarları aşağıdaki tabloda özetlenmiştir:

KaynakM1M_1M2M_2M3M_3Arz
K1K_1581050
K2K_24151240
K3K_379660
Talep307050150

Buna göre, Vogel Yaklaşım Yöntemi (VAM) kullanılarak başlangıç temel uygun çözümü aranırken, ilk iterasyonda hesaplanan en büyük ceza (pişmanlık) değeri kaçtır?

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

Cevap

İlk iterasyonda hesaplanan en büyük ceza değeri 8'dir.
Vogel Yaklaşım Yöntemi'nde (VAM) her satır ve sütun için en düşük iki maliyet belirlenir ve aralarındaki fark 'ceza değeri' olarak kaydedilir. İkinci satırda (K2K_2) maliyetler 4, 15 ve 12'dir. En düşük iki değer 4 ve 12 olduğundan, bu satırın cezası ∣12−4∣=8|12-4|=8 olur. Diğer tüm satır (3,13, 1) ve sütun (1,1,41, 1, 4) farkları incelendiğinde, en büyük değerin 8 olduğu görülür.

Adım Adım Çözüm

1
Satır cezalarının hesaplanması
Satır 1: 8−5=38-5=3; Satır 2: 12−4=812-4=8; Satır 3: 7−6=17-6=1
VAM'da her satır için en düşük iki birim maliyetin farkı hesaplanır.
2
Sütun cezalarının hesaplanması
Sütun 1: 5−4=15-4=1; Sütun 2: 9−8=19-8=1; Sütun 3: 10−6=410-6=4
VAM'da her sütun için en düşük iki birim maliyetin farkı hesaplanır.
3
En büyük cezanın belirlenmesi
Maksimum(3, 8, 1, 1, 1, 4) = 8
Başlangıç ataması, en yüksek ceza değerine sahip satır veya sütun üzerinden yapılır.

Anahtar Kavram

Vogel Yaklaşım Yöntemi'nde (VAM) ceza (pişmanlık) değeri, bir satır veya sütundaki en düşük iki maliyetin mutlak farkıdır.
Bu soruyu puanla

Konular

Vogel Yaklaşım Yöntemi (VAM)

Bu konudan daha fazla soru