Feasible region (shaded) for a LPP is shown in Fig. 12.8.

Maximise Z = 5x + 7y.


Given:


Z=5x+7y


The shaded region OABD in the given figure is the feasible region is bounded, so, maximum value will occur at a corner point of the feasible region.


Corner Points are O (0, 0), A (7,0), B (3,4) and D (0,2)


Now we will substitute these values in Z at each of these corner points, we get



Hence, the maximum value of Z is 43 at the point (3,4).


6