Optimal çözüm hiçbir zaman uygun bölgenin içinde bir nokta olamaz. Optimal çözüm uygun bölgenin sınırları üstünde olmak zorundadır. Uygun bölgenin sınırları üstündeki köşe noktaları uç noktalar olarak adlandırılır. Doğrusal programlama modellerinde optimal çözüm amaç fonksiyonunun eğimine bağlıdır ve uygun bölgenin uç (köşe) noktalarından birinde oluşacaktır.