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

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 ? 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ı: Bu problemin amaç fonksiyonunu tanımlayan x1 + x2 = z doğru denklemlerinin sağ tarafı, uygun çözüm alanı sınırsız bir küme olduğundan, uygun çözüm alanında sınırsız olarak artmaktadır. Bu yüzden problem en iyi çözüme sahip olmamaktadır.

PAYLAŞ:

SORUNUN CEVABI: A

Sınava Dön Hata Bildir

Yorumlar

0 Yorum