Given LPP is:
Maximise Z=60x+40y
Subject to:
x+2y≤12— (i)
2x+y≤12— (ii)
4x+5y≥20— (iii)
x,y≥0
Finding Coordinates of Boundary Lines
For x+2y=12
For 2x+y=12
For 4x+5y=20

The bounded feasible region is determined by the constraints:
x+2y≤12,2x+y≤12,4x+5y≥20,x,y≥0
The corner points of the feasible region are:
A(0,4),B(0,6),C(4,4),D(6,0),E(5,0)
Evaluation of the Objective Function
The objective function is:
Z=60x+40y
| Corner Point | Value of Z=60x+40y |
|---|
| A(0,4) | Z=60(0)+40(4)=160 |
| B(0,6) | Z=60(0)+40(6)=240 |
| C(4,4) | Z=60(4)+40(4)=240+160=400 |
| D(6,0) | Z=60(6)+40(0)=360 |
| E(5,0) | Z=60(5)+40(0)=300 |
Therefore,
Zmax=400
and the maximum value occurs at
(x,y)=(4,4)
Conclusion
The maximum value of Z is 400, which occurs at the corner point
(4,4)