CFQ 94

A linear programming problem (LPP) is given as:
Maximize Z=x+2y subject to the constraints
x-y≥0,2≥2y-x,x≥0,y≥0
Based on the above information, answer the following questions.
Find the corner points of the feasible region.
Find the corner point where maximum occurs.
Optimum solution does not exist. Justify your answer.
Ans. (a) (0, 0), (2, 2) (b) (2, 2)
(c) At (2, 2), z=x+2y=6. As the feasible region is unbounded, hence, largest value 6 may or may not
be maximum.
After plotting half plane x+2y greater than 6, we found that there are common points with feasible region.
Hence, optimum solution does not exist.