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

I. Asıl ve ikil modellerden her ikisinin sınırlı değerde eniyi çözümü vardır ve eniyi değerler birbirine eşittir.
II. Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur.
III. İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, asıl modelin uygun çözümü yoktur.
IV. Hem asıl hem de ikil modelin uygun bir çözümü yoktur.

İkillik teoremine göre, bir doğrusal programlama problemi için geliştirilen asıl ve ikil modellerin çözümleri ile ilgili, yukarıdaki durumlardan hangileri geçerli olur?


Sadece birisi

I ve II durumları

I ve III durumları

I, II ve III durumları

I, II, III ve IV durumları


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:

  1. Asıl ve ikil modellerden her ikisinin sınırlı değerde eniyi çözümü vardır ve eniyi değerler birbirine eşittir.
  2. Asıl modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, ikil modelin uygun çözümü yoktur.
  3. İkil modelin uygun bir çözümü olup amaç fonksiyonu değeri sınırsız olduğunda, asıl modelin uygun çözümü yoktur.
  4. Hem asıl hem de ikil modelin uygun bir çözümü yoktur.

Karşılaşılabilir durumlar aşağıdaki tabloda özetlenmektedir. İkinci ve üçüncü durumlar kısaca “Modellerden birisinin sınırsız değerde çözümü varsa, diğer modelin uygun çözümü yoktur” şeklinde de ifade edilebilir.

Bu nedenle doğru yanıt a) seçeneğidir.

Yorumlar
  • 0 Yorum