YÖNEYLEM ARAŞTIRMASI Dersi İkillik (Dualite) soru detayı:
SORU:
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. Bu ilişki için önemli olan nedir?
CEVAP:
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. Bu ilişki için, hangisinin asıl hangisinin ikil problem olduğu
değil, eniyilemenin yönü önemlidir. Zayıf ikillik özelliğinden yararlanarak, asıl veya ikil problemlerden
birisinin uygun bir çözümüne karşı gelen amaç fonksiyonu değerini, diğer problemin eniyi değeri için alt
veya üst sınır olarak kullanabiliriz.