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

Simpleks Algoritmasın,da hangi durumlarda uygunluk testine gerek vardır?


Simpleks Algoritmasın,da temel uygun çözümü eniyilik koşullarını sağlamıyorsa

modele, yeni bir kısıt veya yeni bir değişken eklemek

Modelin kısıtlarında yer alan kaynak vektörlerinde değişiklik olması durumundan

Karar modelinin eniyi çözümü elde edildikten sonra, amaç fonksiyonunda veya kısıtlarda değişkenlere karşı gelen katsayılarda olabilecek değişiklikler varsa

Eldeki çözümün, ilgilenilen parametrenin değerinde hangi aralıklarda bir değişim olması halinde korunmasında


Yanıt Açıklaması:

Simpleks Algoritması, bir temel uygun çözüm (değişkenlerin sıfır veya sıfırdan büyük değer aldığı) ile başlar ve bu çözüm eniyilik koşullarını sağlamıyorsa izleyen çözümün de temel uygun çözüm olmasını sağlayacak yapıdadır. Bu gereklilik ise uygunluk koşulu olarak adlandırılır. 

Yorumlar
  • 0 Yorum