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

Simpleks Algoritması ile çözülen bir enküçükleme probleminin bir çözümünde, amaç fonksiyonu satırında, temel olmayan 5 değişkene karşı gelen değerler sırasıyla 5, -1, -4, 1 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 küçükleme probleminde temele girecek değişken varsa, xo'da en büyük negatif katkı sağlayacak pozitif değere karşı gelen değişkendir. Buna göre 5, 1, 7 değerlerinden en büyük negatif katkıyı sağlayacak olan pozitif 7 değerine karşı gelen değişken 5. değişken temele girecektir.
Yorumlar
  • 0 Yorum