SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 7. Bölüm SİMPLEX ÇÖZÜM YÖNTEMİ Özel Durumlar Yrd.Doç.Dr. Çağdaş Erkan AKYÜREK
Simplex Çözüm Yönteminde Özel Durumlar Çözümsüz problemler Sınırsız çözümler Çoklu optimal çözümler Bozuk çözümler (Dejenerasyon)
Çözümsüz Problemler Bazı doğrusal programlama problemlerinde kısıtlılıkların çelişkili olması sonucu problemin uygun bir çözümü yoktur. Karmaşıklaşan problemlerde kısıtlılık çelişkisini ilk aşamada görmek oldukça güçtür. Bunun sonucu olarak simplex yöntemi ile çözüm ararken son çözümde yapay değişkenler yer alır. Optimal olduğu düşünülen çözümde yapay değişken bulunmamalıdır.
Sınırsız Çözümler Bir doğrusal programlama probleminde amaç fonksiyonu optimize edilirken kısıtlılıklara uyulur. Eğer kısıtlılıklar amacın gerçekleşme derecesini sınırlamıyorsa, bu problemin çözümü sınırsızdır.
Çoklu Optimal Çözümler Kimi durumlarda çözüme girmeyen değişken(ler) için de Cj – Zj = 0 durumu söz konusu olabilir. Bu durumda böyle değişken ya da değişkenlerden biri çözüme alınırsa amaç fonksiyonunun değeri değişmez ve yeni bir optimal seçenek bulunur.
Bozuk Çözümler (Dejenerasyon) Doğrusal programlama problemlerinde simplex yöntemi ile çözüme giderken karşılaşılabilecek bir başka özel durum ise, çözümden çıkacak değişkenler arasında θ değerlerinde bir beraberlik durumunun ortaya çıkması çözümden çıkacak değişken konusunda bir kararsızlığın ortaya çıkmasıdır.
Kaynak: SARIASLAN, H. (2000) Kaynak Dağılımında Doğrusal Programlama, Turhan Kitabevi, Ankara.
SAĞLIK KURUMLARINDA KARAR VERME YÖNTEMLERİ 7. Bölümün Sonu Yrd.Doç.Dr. Çağdaş Erkan AKYÜREK