निम्न अवरोधों के अन्तर्गत Z = x + y का अधिकतमीकरण कीजिए।
x – y ≤ -1;
– x + y ≤ 0; x, y ≥ 0
सर्वप्रथम हम निम्नलिखित रेखाओं
x – y = 1 …(i)
-x + y = 0 …(ii)
x = 0…(iii),
y = 0 …(iv)
के आलेख खींचते हैं। संलग्न चित्र से हम देखते हैं कि ऐसा कोई बिन्दु नहीं है जो । सभी अवरोधों को एक साथ सन्तुष्ट करे। अत: इस समस्या का कोई सुसंगत हल नहीं है।
