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

Asıl modeli enbüyükleme amaçlı ikil modeli enküçükleme amaçlı olan bir karar problemi için asıl ve ikil modele yönelik olarak sırasıyla A=1200 ve İ=1800 amaç fonksiyonu değerlerine sahip uygun çözümler bulunmuştur. Buna göre aşağıdaki ifadelerden hangisi yanlıştır?


Güçlü ikillik özelliği sağlanmıştır

Zayıf ikillik özelliği sağlanmıştır

A’nın alabileceği enbüyük değer 1800’dür.

İ’nin alabileceği enküçük değer 1200’dür.

Her iki modelin de en iyi değeri kesinlikle [1200-1800] aralığındadır.  


Yanıt Açıklaması:

Zayıf ikillik özelliğine göre, asıl ve ikil problemlerin her ikisi de uygun çözümlü olduğunda, bu modellerin herhangi uygun çözümlerine karşı gelen amaç fonksiyonu değerleri arasında daima, [Enbüyükleme probleminin amaç fonksiyonunun değeri]≤[Enküçükleme probleminin amaç fonksiyonunun değeri]ilişkisi sağlanır. Bu sebeple A en fazla 1800 ve İ en az 1200 değerini alabilir. Buna göre her iki problemin de en iyi değeri kesinlikle [1200-1800] arasındadır. Fakat burada güçlü ikillik özelliğinden söz edilemez. Çünkü güçlü ikillik özelliği asıl ve ikil problemin çözümlerinin eşit olması durumunda sağlanır.

Yorumlar
  • 0 Yorum