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

Simpleks Algoritması ile çözülen bir enbüyükleme probleminin bir çözümünde, amaç fonksiyonu satırında, temel olmayan 5 değişkene karşı gelen değerler sırasıyla -3, -1, -8 , 8 ve 7’dir. Kaçıncı değere karşı gelen değişken temele alınmalıdır?


1
2
3
4
5

Yanıt Açıklaması: Amaç fonksiyonu satırında temel değişkenler yerine, temel olmayan değişkenler cinsinden, kısıtların çözümü ile bulunan eşdeğerleri yazıldığından, temel değişkenlere karşı gelen katsayılar sıfır olup, bu satır, amaç fonksiyonunun temel olmayan değişkenler cinsinden ifadesidir. Temelde olmayan değişkenlerin katsayılarına göre de temele girecek değişkenin olup olmadığı değerlendirilir. Buna göre Simpleks Algoritmasının herhangi bir çözümü için x0 satırında, temel ve temel dışı değişkenlerin amaç fonksiyonunda karşı gelen katsayıları kontrol edilir. En büyükleme probleminde temele girecek değişken varsa, xo'da en büyük pozitif katkı sağlayacak negatif değere karşı gelen değişkendir. Buna göre -3, -1 ve -8 değerlerinden en büyük pozitif katkıyı sağlayacak olan -8 değerine karşı gelen değişken 3. değişken temele girecektir.
Yorumlar
  • 0 Yorum