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

Aşağıda verilen eniyiliğin sınanması sürecinin adımları hangi yöntemdir?

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.


En küçük maliyet yöntemi

Atlama taşı yöntemi

MODI yöntemi

VAM yöntemi

Kuzeybatı köşe yöntemi


Yanıt Açıklaması:

Atlama taşı yöntemi, mevcut çözümdeki temel dışı değişkenlerin temele alınması halinde, amaç fonksiyonunda ne kadar artış ya da azalma olacağının hesaplanmasına dayanır. Temeldışı değişkenler, ulaştırma tablosu üzerinde bir değer atanmamış boş hücrelerdir. 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