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.