In Fig. 12.11, the feasible region (shaded) for a LPP is shown. Determine the maximum and minimum value of Z = x + 2y
Given:
Z=x + 2y
From the given figure, the shaded region PRQS is the feasible region is bounded, so maximum and minimum value will occur at a corner point of the feasible region.
Corner Points are
Now we will substitute these values in Z at each of these corner points, we get
Hence, the maximum value of Z is 9 at the point .
And the minimum value of Z is at the point .