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

Asıl ve ikil problemlerin bir eniyi değeri varsa, bu değerler arasındaki ilişki nasılsır?


[Enbüyükleme probleminin eniyi değeri] ≤ [Enküçükleme probleminin eniyi değeri]

[Enbüyükleme probleminin eniyi değeri] / [Enküçükleme probleminin eniyi değeri]

[Enbüyükleme probleminin eniyi değeri] x [Enküçükleme probleminin eniyi değeri]

[Enbüyükleme probleminin eniyi değeri] = [Enküçükleme probleminin eniyi değeri]

[Enbüyükleme probleminin eniyi değeri] ≥ [Enküçükleme probleminin eniyi değeri]


Yanıt Açıklaması:

Güçlü ikillik özelliğine göre, asıl veya ikil problemden herhangi birisi sınırlı değerde bir eniyi çözüme sahipse, diğerinin de mutlaka bir eniyi çözümü vardır ve her iki problemin eniyi değerleri birbirine eşittir.

Yorumlar
  • 0 Yorum