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

Bir doğrusal programlama probleminin matematiksel modeli için aşağıdakilerden hangisi her zaman doğrudur?


Eğer modelin optimum çözümü varsa, bu çözüm her zaman uygun çözüm alanının bir uç noktasıdır.
Problemin uygun çözüm alanı her zaman dışbükey bir küme olmayabilir.
Problemin uygun çözüm alanının her zaman en az bir tane uç noktası vardır.
Problemin uygun çözüm alanı her zaman dışbükey bir kümedir.
Problemin amaç fonksiyonu her zaman dışbükey bir fonksiyon olmayabilir.

Yanıt Açıklaması: Doğrusal programlama probleminin uygun çözüm alanı her zaman kapalı (veya açık) yarı uzayların kesişimi şeklinde verildiğinden, ve bu yarı uzaylar her zaman dışbükey küme olduklarından, onların kesişimi de dışbükeydir. a şıkkındaki cevap her zaman doğru olmayabilir, zira bir doğrusal programlama probleminin en iyi çözümler kümesi, iki uç noktayı birleştiren doğru parçası üzerindeki sonsuz sayıda noktayı içerebilir ve bu noktalar da uç nokta olamayabilir. Ayrıca, uygun çözüm alanı boş küme iken hiç bir uç nokta içermez.
Yorumlar
  • 0 Yorum