Question -
Answer -
The feasible region determined by the constraints, x +2y ≥100, 2x − y ≤0, 2x + y ≤200, x ≥0, and y ≥0, is given below
A (0, 50), B (20, 40), C (50, 100) and D (0, 200) are the cornerpoints of the feasible region. The values of Z at these corner points are givenbelow
Corner point | Z = x + 2y | |
A (0, 50) | 100 | Minimum |
B (20, 40) | 100 | Minimum |
C (50, 100) | 250 | |
D (0, 200) | 400 | Maximum |
The maximum value of Z is 400 at point (0, 200) and the minimumvalue of Z is 100 at all the points on the line segment joining the points (0,50) and (20, 40)