ग्राफीय विधि से निम्न रैखिक प्रोग्रामन समस्या को हल कीजिए -
`z = 3x + 4y` का अधिकतमीकरण कीजिए
जबकि अवरोध निम्न है -
`x + y le 4`
`x gt 0`
`y ge 0`

Explanation

सर्वप्रथम हम सरल रेखा `x + y = 4` का आलेख बनाते है ।
अब `x +y le 4, x ge 0, y ge 0` से सुसंगत क्षत्रे ज्ञात करके उसे छायांकित करते है । इस उत्तल क्षेत्र के शीर्ष O(0, 0) A (4, 0) और B(0, 4) है । प्रत्येक शीर्ष पर z = 3x+ 4y काम मान ज्ञात करते है ।

अतः x= 0, y = 4 पर z का अधिकतम मान 16 है ।