Minimize and maximize Z=600x+400y Subject to the constraints x+2y≤12 2x+y≤12 4x+5y≤20 x≥0;y≥0 by graphical method
Open in App
Solution
Draw the graph of 2x+y=12 ..... (i) We get intersection of (i) with the coordinate axes at points (0,12) and (6,0) Draw the graph of x+2y=12 ..... (ii)
We get the intersection of (ii) with the coordinate axes at points (06) and (120) Draw the graph of 4x+5y=20..... (iii) We get the intersection of (iii) with the coordinate axes at points (0,4) and (5,0)
Common shaded region is the feasible region with corner points (5,0),(6,0),(4,4),(0,6),(0,4)
Corner points
Z=600x+400y
(0,4)
1600 minimum
(0.6)
2400
(4,4)
4000 maximum
(6,0)
3600
(5,0)
3000
Minimum value of z=1600 at (0,4) Maximum value of z=4000 at (4,4)