YÖNEYLEM ARAŞTIRMASI Dersi Doğrusal Programlama Modellerinin Çözümü: Grafik Çözüm Tekniği soru detayı:

PAYLAŞ:

SORU:
Grafik çözüm tekniği ile genellikle iki karar değişkenli modellerin çözümünde izlenecek adımlar nelerdir?

CEVAP:
Bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemler şöyle sıralanabilir.

i. Her bir kısıt eşitlik olarak ele alınıp, karşı gelen doğrunun grafiği çizilerek, kısıtı sağlayan yönü (bölge) işaretlenir. Tüm kısıtları aynı anda sağlayan bölge taranarak “Uygun Çözüm Alanı(UÇA)” olarak belirlenir.

ii. 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.

iii. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılarak çözüme ulaşılmış olur.

Doğrusal Programlama Modellerinin Çözümü: Grafik Çözüm Tekniği İle İlgili Bütün Soru Cevaplara Geri Dön