Yöneylem Araştırması Deneme Sınavı Sorusu #838819

Aşağıda karışık olarak verilen atlama taşı yöntemine göre eniyiliğin sınanması sürecinin adımlarının doğru sıralaması hangisidir?

I. Mevcut çözümün yer aldığı ulaştırma tablosunda boş olan bir hücre seçilir (Xij ). 

II. Her boş hücre için değişim değeri hesaplanana kadar yukarıdaki dört adım tekrarlanır. 

III. Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir. 

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

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


I, IV, III, V, II

I, III, IV, V, II

I, V, III, IV, II

II, V, IV, III, I

III, I, V, IV, II


Yanıt Açıklaması:

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. Doğru cevap B seçeneğidir.

Yorumlar
  • 0 Yorum