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

10. Aşağıdaki doğrusal programlama problemi verilsin: Amaç: Min Z=x1 + 2x2 Kısıtlar: x1 - x2 ≥ -1 -x1 - x2 ≤ - 1, İşaret Kısıtları: x1 ≥ 0, x2 ≥ 0. Bu problemin en iyi çözümü için aşağıdakilerden hangisi doğrudur?


Bu problemin en iyi çözümü yoktur.
Bu problemin en iyi çözümü (0,1) noktasıdır.
Bu problemin en iyi çözümü (1,0) noktasıdır.
Bu problemin en iyi çözümü (0,0) noktasıdır.
(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki her bir nokta bu problemin en iyi çözümüdür.

Yanıt Açıklaması: Problemin amaç fonksiyonu minimizasyon şeklinde verildiğinden, bu fonksiyonu belirleyen doğruyu, amaç fonksiyonunun normal vektörü olan (1, 2) vektörünün tersi yönünde, uygun çözüm alanını terk edinceye kadar kaydırırsak, bu doğru uygun çözüm alanını (1, 0) noktasında terk eder.
Yorumlar
  • 0 Yorum