Let number of cakes of first type = x
And number of cakes of second type = y
Therefore , the above L.P.P. is given as :
Minimise , Z = x +y , subject to the constraints : 200x +100y ≤ 5000 and. 25x +50y ≤ 1000, i.e. 2x + y ≤ 50 and x +2y ≤ 40 x, y ≥ 0.
The corner points can be obtained by constructing the lines x+2y=40 , 2x+y= 50 and x+2y = 40.
The points so obtained are (0,0),(25,0), (20,10), and (0,20).
Corner points | Z = x + y |
O( 0 , 0 ) | 0 |
D(25,0 ) | 25 |
A(20,10) | 30……………..(Max.) |
B(0,20) | 20 |
Here Z = 30 is maximum.
i.e Maximum number of cakes = 30 , 20 of kind one and 10 cakes of another kind .