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