Yöneylem Araştırması Deneme Sınavı Sorusu #850607
2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir.
1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir.
5. Her boş hücre için değişim değeri hesaplanır.
3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir.
4. (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır.
Atlama taşı yöntemi ile eniyiliğin sınanması süreci adımları aşağıdakilerin hangisinde doğru sırayla verilmiştir?
|
I, II, III, IV, V |
|
II, I, III, IV, V |
|
II, I, IV, V, III |
|
II, I, III, V, IV |
|
I, II, IV, V, III |
Eniyiliğin sınanması süreci izleyen adımlardan oluşmaktadır:
1. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij ).
2. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir.
3. Döngü üzerindeki tüm hücreler, Xij hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir. Döngünün başlangıcını temel dışı değişken ya da boş hücre, döngünün köşelerini ise temel değişkenler bir diğer deyişle dolu hücreler oluşturmalıdır.
4. Xij için değişim değeri (dij) hesaplanır. dij , i. kaynaktan j. hedefe ürün göndermenin toplam taşıma maliyetinde yaratacağı değişim miktarı anlamına gelmektedir. Bunun için, (+) işaretli hücrelerdeki birim taşıma maliyetleri toplamından, (-) işaretli hücrelerdeki birim taşıma maliyetleri çıkarılır.
5. Her boş hücre için değişim değeri hesaplanana kadar yukarıdaki dört adım tekrarlanır.
Yorumlar
- 0 Yorum