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

I. Sadece bir köşe noktası
II. Köşe noktalarının dışbükey bileşimi
III. Uygun çözüm alanının içi
Eğer bir doğrusal programlama modelinin uygun çözümü varsa yukarıdakilerden hangilerinde olabilir?


Yalnız I

I ve II

I ve III

II ve III

I, II ve III


Yanıt Açıklaması:

Amaç fonksiyonu maksimizasyon (en büyükleme) veya minimizasyon (en küçükleme) yönünde olan bir doğrusal programlama modelinin: Eğer modelin optimum (en iyi) çözümü varsa, bu çözüm Uygun Çözüm Alanı’nın bir köşe noktasındadır. Amaç fonksiyonu optimum (en iyi) değerini birden çok köşe noktasında alıyorsa, bu noktaların her dışbükey birleşimi de optimum(en iyi) çözümdür.

Yorumlar
  • 0 Yorum