Yöneylem Araştırması Deneme Sınavı Sorusu #849343
Zayıf ikillik özelliğine göre, asıl ve ikil problemlerin her ikisi de uygun çözümlü olduğunda, bu modellerin herhangi uygun çözümlerine karşı gelen amaç fonksiyonu değerleri arasında sağlanan ilişki nasıl gösterilir?
|
[Enbüyükleme probleminin amaç fonksiyonu değeri] ≤ [Enküçükleme probleminin amaç fonksiyonu değeri] |
|
[Enbüyükleme probleminin amaç fonksiyonu değeri] = [Enküçükleme probleminin amaç fonksiyonu değeri] |
|
[Enbüyükleme probleminin amaç fonksiyonu değeri] ≥ [Enküçükleme probleminin amaç fonksiyonu değeri] |
|
[Enküçükleme probleminin amaç fonksiyonu değeri] ≤ [Enbüyükleme probleminin amaç fonksiyonu değeri] |
|
[Enbüyükleme probleminin amaç fonksiyonu değeri] / [Enküçükleme probleminin amaç fonksiyonu değeri] |
Zayıf ikillik özelliğine göre, asıl ve ikil problemlerin her ikisi de uygun çözümlü olduğunda, bu modellerin herhangi uygun çözümlerine karşı gelen amaç fonksiyonu değerleri arasında daima,
[Enbüyükleme probleminin amaç fonksiyonu değeri] ≤ [Enküçükleme probleminin amaç fonksiyonu değeri] ilişkisi sağlanır.
Yorumlar
- 0 Yorum