निम्नलखित रैखिक प्रोगामन समस्या का आलेख विधि से हल करें।
न्यूनतमीकरण करें। `z=x-5y+20`
जबकि
`x=yge0`
`-x+2yge2`
`xge3`
`yle4`
`x,yge0`

Explanation

सर्वप्रथम हम निम्नलिखित रेखओं का आलेख खींचते हैं।
`x-y=0`………..1
`-x+2y=2`………..2
`x=3`………….3
`y=4`……….4

सुसंगत क्षेत्र ABCD A है जो परिमित है।
इस के शीर्ष `A(3,3),B(3,2,5),C(6,4)` तथा `D(4,4)` हैं।
दिया है `z=x-5y+20`
`A(3,3)` पर, `z=8`
`B(3,2,5)` पर, `z=10.5`
`C(6,4)` पर, `z=6`
`D(4,4)` पर, `z=4`
`:.z` का मान`D(4,4)` पर न्यूनतम है और यह न्यूनतम मान 4 है।