Doğrusal karar modelinin optimum çözümünü bulmak için öncelikle Uygun Çözüm Alanının(UÇA) belirlenmesi gerekmektedir. 

Uç(köşe) Nokta Teoremi: Grafik üzerinde Uygun Çözüm Alanının (UÇA) farklı iki noktasının dışbükey birleşimi olarak yazılamayan noktası varsa, buna uç nokta veya köşe nokta denir. Düzlemde bir üçgenin, bir karenin köşeleri uç (köşe) noktadır. 

Uygun Çözüm Alanı dışbükey(konveks) bir alandır. Dışbükey alanın temel özelliği, bu alan içinde iki nokta ele alınıp bir doğru parçasıyla birleştirildiğinde, birleştiren doğru parçasının tamamının alan kalmasıdır. Bir anlamda Uygun Çözüm Alanı kümesindeki herhangi iki nokta çiftini birleştiren doğru parçası, tamamen Uygun Çözüm Alanı kümesinde ise, uygun çözüm alanı dışbükey bir
kümedir. Söz konusu doğru parçasının bir kısmını içine almayan küme ise, içbükey (konkav) kümedir.

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. Böyle bir programlama sürecinde, önce gerekli veriler toplanır, probleme ait bir model kurulur ve modelin çözümü araştırılır. Bu çözümler, kurulmuş olan modelin yapısına bağlı olarak tek bir çözüm ya da seçenekli çözüm olabilir.