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

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


Boş küme.
(0,1) noktası.
(1,0) noktası.
(0,0) noktası.
(0,1) noktası ile (1,0) noktasını birleştiren doğru parçası üzerindeki noktalardan oluşan küme

Yanıt Açıklaması: Bu problemin amaç fonksiyonunu belirleyen z=x1 + x2 doğruları, uygun çözüm alanının bir kenarını belirleyen x1 + x2 =1 doğrusuna paralel olduğundan bu doğrunun uygun çözüm alanı içinde kalan parçasının tamamı bize en iyi çözümler kümesini verecektir. Bu durumda problem sonsuz sayıda optimum çözüme sahip olup, bu çözümler kümesi (0, 1) ve (1, 0) noktalarını birleştiren doğru parçasıdır.
Yorumlar
  • 0 Yorum