YÖNEYLEM ARAŞTIRMASI Dersi İkillik (Dualite) soru detayı:

PAYLAŞ:

SORU:

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 çeşitli durumlardan sadece birisi söz konusu olur. Bu durumlar nelerdir?


CEVAP:

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.