In the figure the shaded region OABC is the fesible region. Here the region is bounded. The corner points are O(0, 0), A(4, 0) B(2, 3), C(0, 4).
Given; Z = -3x + 4y
Corner points |
Value of Z |
O |
Z = 0 |
A |
Z = -3(4) + 4(0) = -12 |
B |
Z = -3(2) + 4(3) = 6 |
C |
Z = -3(0) + 4(4) = 16 |
Since minimum value of Z occurs at A, the solution is Z = -12, (4, 0).