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. Şu halde, amaç fonksiyonu maksimizasyon (en büyükleme) veya minimizasyon (en küçükleme) yönünde olan bir doğrusal programlama modelinin:
i. Eğer modelin optimum (en iyi) çözümü varsa, bu çözüm Uygun Çözüm Alanının bir köşe noktasındadır.
ii. Amaç fonksiyonu optimum (en iyi) değerini birden çok köşe noktasında alıyorsa, bu noktaların her dışbükey birleşimi de optimum(en iyi) çözümdür