The feasible region determined by the constraints x + y ≤ 50, 3x + y ≤ 90, x, y ≥ 0. is given by
The corner points of feasible region are A(0,0) ,B(0,50) ,C(20,30), D(30,0) .
The values of Z at the following points is
Corner Point |
Z = 60x + 15y |
|
A(0, 0) |
0 |
|
B(0, 50) |
750 |
|
C(20, 30) |
1650 |
|
D(30, 0) |
1800 |
Maximum |
The maximum value of Z is 1800 at point A(30,0) .