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

Asıl ve ikil problemlerin her ikisinin de uygun çözümü olduğunda zayıf ikililik özelliğinden yararlanarak aşağıdakilerden hangisi söylenebilir?


Enküçükleme probleminin amaç fonksiyonu değeri > Enbüyükleme probleminin amaç fonksiyonu değeri
Enbüyükleme probleminin amaç fonksiyonu değeri ≤ Enküçükleme probleminin amaç fonksiyonu değeri
Enküçükleme probleminin amaç fonksiyonu değeri = Enbüyükleme probleminin amaç fonksiyonu değeri
Enbüyükleme probleminin amaç fonksiyonu değeri ≥ Enküçükleme probleminin amaç fonksiyonu değeri
Enbüyükleme probleminin amaç fonksiyonu değeri < Enküçükleme probleminin amaç fonksiyonu değeri

Yanıt Açıklaması: Bir doğrusal programlama problemi için geliştirilen asıl ve ikil modellerden birisi enbüyükleme amaçlı ise diğeri enküçükleme amaçlı olacaktır. Zayıf ikililik özelliğinden yararlanılarak asıl ve ikil modellerin en iyi değerleri için sınırlar belirlenebilir. Örneğin bir uygun en büyükleme probleminin herhangi bir uygun çözümüne karşılık gelen amaç fonksiyonu değeri için bir alt sınır değerini verir. Buna karşılık enbüyükleme probleminin bir uygun çözümüne karşı gelen amaç fonksiyonu değeri, enküçükleme probleminin eniyi değeri için bir alt sınır değeri oluşturacaktır. Bu durum b seçeneğinde ifade edilmiştir.
Yorumlar
  • 0 Yorum