Minimize Z = 2x + 3y, subject to the constraints

x 0, y 0, x + 2y 1 and x + 2y 10.



The feasible region determined by the x 0, y 0, x + 2y 1 and x + 2y 10 is given by



The corner points of the feasible region is A(0,), B(0,5), C(10,0), D(1,0).The value of Z at corner points are



The minimum value of Z is at point A(0,).


1