Yöneylem Araştırması 1 Deneme Sınavı Sorusu #1238272
Simpleks Algoritması’nın çözümünün dezavantajı aşağıdakilerden hangisidir?
|
(n-m) tane değişken sıfır değerini verilerek denklem sayısı (m) kadar değişkene değer bulunmaktır. |
|
Temel dışı değişkenlerin çözüme katılmaması |
|
Temel değişkenlerin bazen negatif değer alabilmesi |
|
Matris yöntemi ile enbüyükleme problemlerinin çözümü |
|
Simpleks Algoritması ile çözümde, tablonun alt kısmında, kısıt sayısı kadar satır yer alır. |
Temel değişkenlerin analitik çözümü sonucunda bazen negatif değer bulunabilir. Bu gibi durumlarda analitik yöntem küçük bir problem için bile iş yükü getirmektedir ve uç nokta olmadığı halde bazı noktaların da zorunlu olarak hesaplanmasını gerektirmektedir.Analitik yöntem, verilen denklem sisteminin tüm temel çözümleri bulunduktan sonra, içlerinden uç nokta olanlarının bir amaç fonksiyonunda değerlendirilip eniyisinin bulunması ile sonuçlanır
Yorumlar
- 0 Yorum