Minimize Z = 2x + 3y, subject to the constraints
x _≥ 0, y _≥ 0, x + 2y _≥ 1 and x + 2y _≤ 10.

Question

Minimize Z = 2x + 3y, subject to the constraints x ≥ 0, y ≥ 0, x + 2y ≥ 1 and x + 2y ≤ 10.

Philoid · Accepted Answer

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,).

Minimize Z = 2x + 3y, subject to the constraintsx ≥ 0, y ≥ 0, x + 2y ≥ 1 and x + 2y ≤ 10.