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

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

Boş kümedir.

(0,1) noktasıdır.

(1,0) noktasıdır.

(0,0) noktasıdır.

(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki noktalar kümesi.

Yanıt Açıklaması: Problemin amaç fonksiyonunu belirleyen x1 + x2 =z doğruları her bir z değeri için, uygun çözüm alanını alttan sınırlayan x1 + x2 = 1 doğrusuna paraleldir. Amaç fonksiyonu minimizasyon şeklinde talep edildiğinden bu doğrunun uygun çözüm alanı içinde kalan parçası, yani (1, 0) ve (0, 1) noktalarını birleştiren doğru parçası üzerindeki bütün noktalar optimum çözümlerdir.

PAYLAŞ:

SORUNUN CEVABI: E

Sınava Dön Hata Bildir

Yorumlar

0 Yorum