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

I. İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsızdır
II. İkil modelin sınırlı değerde eniyi çözümü vardır
III. İkil modelin uygun bir çözümü yoktur
Asıl modeli enbüyükleme, ikil modeli enküçükleme amaçlı olan bir karar problemi için asıl modelin uygun çözümü yoksa ikil model için yukarıdaki ihtimallerden hangileri mümkün olabilir?


Yalnız I

I ve II

I ve III

II ve III

I, II ve III


Yanıt Açıklaması:

Zayıf ve güçlü ikillik özelliklerinden hareketle, bir doğrusal programlama problemi için geliştirilen asıl ve ikil modellerin çözümleri ile ilgili, aşağıdaki durumlardan sadece birisi söz konusu olur: Asıl ve ikil modellerden her ikisinin sınırlı değerde eniyi çözümü vardır ve eniyi değerler birbirine eşittir. Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur. İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, asıl modelin uygun çözümü yoktur. Hem asıl hem de ikil modelin uygun bir çözümü yoktur. Bu sebeple, soruda verilen durumda ikil model için II ifadesi gerçekleşemez.

Yorumlar
  • 0 Yorum