Bir ulaştırma probleminde kaynaklar (S_1, S_2, S_3) ve talep merkezlerine (D_1, D_2, D_3) … — KPSS İstatistik

Bir ulaştırma probleminde kaynaklar ( $S_1, S_2, S_3$ ) ve talep merkezlerine ( $D_1, D_2, D_3$ ) ait birim taşıma maliyetleri ( $TL/birim$ ), arz ve talep miktarları aşağıdaki tabloda verilmiştir:

$D_1$	$D_2$	$D_3$	Arz
$S_1$	12	4	15	50
$S_2$	10	9	14	40
$S_3$	5	16	18	60
Talep	30	70	50	150

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?

11Answer
B
13
C
8
D
5
E
1

Answer

İ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

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.

Step-by-Step Solution

Satır ceza değerlerini (farklarını) hesapla

S_1: |12-4|=8

;

S_2: |10-9|=1

;

S_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.

Sütun ceza değerlerini (farklarını) hesapla

D_1: |10-5|=5

;

D_2: |9-4|=5

;

D_3: |15-14|=1

Aynı şekilde her sütun için en düşük iki maliyet arasındaki fark hesaplanmalıdır.

Hesaplanan tüm farklar arasından en büyüğünü seç

Max(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.

Key Concept

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.

Estimated Time:1m 30s

Question

Answer

Step-by-Step Solution

Key Concept

Common Mistakes

Topics

More questions from this topic