दो चरों और दो प्रतिबंधों वाले एक रैखिक प्रोग्रामिंग समस्या पर विचार कीजिए। उद्देश्य फलन: अधिकतम x1 + x2 है। संभव क्षेत्र के छोर बिंदु (0, 0) (0, 2) (2, 0) और (4/3, 4/3) हैं। यदि एक अतिरिक्त प्रतिबंध x1 + x2 ≤ 5 को जोड़ा गया है, तो इष्टतम हल बिंदु है
1
(5/3, 5/3)
2
(4/3, 4/3)
3
(5/2, 5/2)
4
(5,0)