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 .


10