Minimize Z = x + 2y subject to 2x + y ≥ 3, x + 2y ≥ 6, x, y ≥ 0. Show that the minimum of Z occurs at more than two points.


It is given in the question that,

Z = x + 2y


We have to subject on the following equation:





(x, y) = (0, 3), (6, 0)




(x, y) = (0, 3), (1, 1)




As per the table minimum value of Z is 6 but we can see that the feasible region is unbounded. Thus, 6 may or may not be the minimum value of Z


We will plot the graph of inequality,


Here we will see that there is no common point with the feasible region.


Hence, Z will be minimum on all points joining line (0, 3), (6, 0). Therefore, Z will be minimum on x + 2y = 6


6
1