Doğrusal programlama, amaç fonksiyonunu etkileyen kısıtlayıcıların bulunması ve bunların doğrusal eşitlik ve eşitsizlikler olarak verilmesi durumunda, amaca en iyi bir biçimde ulaşılması için, kıt kaynakların en verimli şekilde kullanılmasını sağlayan bir matematiksel yöntemdir.

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.

Adım 1: Doğrusal eşitsizlikler eşitlik halinde ifade edilerek, bunların sınırlarını gösteren, doğrular çizilir.

Adım 2: Doğrunun hangi tarafının eşitsizliğe uygun düştüğü belirlenir.

Buraya kadar genellikle tek optimum çözümü olan doğrusal programlama problemlerinin grafik çözümü verilmeye çalışıldı. Bir doğrusal karar modelinin çözümü, grafik çözüm tekniği ile araştırılırken bazı özel durumlardan birisiyle karşılaşılabilir.

1. Uygun çözüm alanı boş(uygun çözüm bulunmama),

2. Sınırsız Çözüm(amaç fonksiyonu uygun çözüm alanında sınırsız),

3. Seçenekli(çoklu) optimal çözüm.