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

I. Doğrusal eşitsizlikler eşitlik halinde ifade edilerek, bunların sınırlarını gösteren, doğruları çizilir.
II. Doğrunun hangi tarafının eşitsizliğe uygun düştüğü belirlenir.
III.Tüm kısıtları aynı anda sağlayan bölge taranır.
IV. Uygun çözüm alanı belirlenir.
V. Uygun çözüm alanının köşe noktalarında amaç fonksiyonu değerleri hesaplanır.
VI. Amacı sağlayan köşe optimum uygun çözüm noktası olarak belirlenir.
Yukarıda verilenler hangi işlemin adımlarını oluşturmaktadır?


Doğrusal programlama grafik çözümünün

Doğrusal programlama simpleks algoritmasının

İçbükeyliğin belirlenmesi

Kısıtlı optimizasyon

Problemin modellenmesi


Yanıt Açıklaması:

Bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemler şöyle sıralanabilir.  Doğrusal eşitsizlikler eşitlik halinde ifade edilerek, bunların sınırlarını gösteren, doğruları çizilir. Doğrunun hangi tarafının eşitsizliğe uygun düştüğü belirlenir. Tüm kısıtları aynı anda sağlayan bölge taranarak “Uygun Çözüm Alanı (UÇA)” olarak belirlenir. Uygun Çözüm Alanının köşe noktalarında karar değişkenlerinin ve amaç fonksiyonunun değeri hesaplanarak amacı sağlayan köşe, optimum çözüm noktası olarak ilan edilir.

Yorumlar
  • 0 Yorum