The constraints are:
x+2y≥100(1)
2x−y≤0⇒y≥2x(2)
2x+y≤200(3)
and
x,y≥0.

The feasible region obtained by plotting these constraints has the following corner points:
A(0,50),B(20,40),C(50,100),D(0,200).
Calculation of Z=x+2y
| Corner Point | Z=x+2y | Value |
|---|
| A(0,50) | 0+2(50) | 100 |
| B(20,40) | 20+2(40) | 100 |
| C(50,100) | 50+2(100) | 250 |
| D(0,200) | 0+2(200) | 400 |
Hence,
Zmin=100
The minimum value occurs at
A(0,50) and B(20,40).
Since the objective function is
Z=x+2y=100,
every point on the line segment joining A(0,50) and B(20,40) also gives the same minimum value.
Final Answer
Minimum value of Z=100
at
(0,50) and (20,40)
and, in fact, at every point on the line segment AB.