Index

Kavram Açıklaması

Ulaştırma Modelinde Eniyilik Sınaması

Ulaştırma probleminin çözümündeki ikinci adım eniyilik sınamasıdır. Eniyilik koşulları sağlanmadığı zaman, temelde olmayan en az bir değişken için amaç fonksiyonunda istenen yönde iyileştirme yapılabilir demektir. Ulaştırma problemlemlerinde genellikle en küçükleme amacı benimsendiği için, bu durum, toplam taşıma maliyeti daha az olan başka bir temel uygun çözümün var olduğu anlamına gelir.

Döngü: Ulaştırma tablosu üzerindeki bir hücreden başlayarak, yine aynı hücrede sona eren, köşelerinde en az dört farklı hücrenin sıralandığı kapalı güzergâha döngü, çevrim veya yörünge denmektedir. Bir güzergâhın döngü oluşturması için izleyen şartların sağlanması gerekir:

İki ardışık hücre, aynı satırda ya da aynı sütunda yer almalıdır.
Dizideki son hücre, ilk hücreyle ortak bir satır ya da sütuna sahip olmalıdır.
Üç ardışık hücre aynı satır ya da sütunda bulunmamalıdır.

Atlama Taşı Yöntemi İle Eniyilik Sınaması:Bu yöntem, 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. Atlama taşı yöntemine göre, her boş hücre için, hücrenin kendisinden başlayan ve kendisinde sonlanan bir döngü çizilir ve değişim değeri hesaplanır.
Temeldışı değişkenler: Ulaştırma tablosu üzerinde bir değer atanmamış boş hücrelerdir.
Değişim değeri kaynaktan 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. Değişim değerinin pozitif olması, bu hücreye bir birim atama yapılması durumunda toplam maliyetin artacağı anlamına gelmektedir. Eğer hesaplanan tüm değişim değerleri sıfırdan büyük eşitse, eniyi çözüme erişilmiştir.
MODI Yöntemi İle Eniyilik Sınaması: MODI yöntemi, iyileşme yapılacak hücreyi tek tek denemeden bulduğu için atlama taşına göre daha hızlı olan bir yöntemdir.

Kaynak: Aras, N.(2012). Ulaştırma Ve Atama Modelleri. Şeniş, B.F. (Ed.). Yöneylem Araştırması I içinde (Ünite 8). Eskişehir: Anadolu Üniversitesi Yayınları.

Hata Bildir

Kavram Hiyerarşisi

- Ulaştırma Modelinde Eniyilik Sınaması

En Çok Arananlar

Hücre,
Bilgi,
İletişim,
Toplum,
Tarih,

Sunucu,
Teknoloji,
Veri,
Sistem,
Analiz

Son Aramalarım

Ulaştırma Modelinde Eniyilik Sınaması

Kavramla İlgili Resimler

Google Resimler

Kavramla İlgili Videolar

Açıköğretim Sistemi Youtube Kanalı