Question

Solution of the LPP minimize z = 7x + 2y subject to x + y ≥ 60, x - 2y ≥ 0, x + 2y ≤ 120, x, y ≥ 0 is ______ 

Options

• x = 60, y = 0 

• x = 0, y = 60

• x = 60, y = 30

• x = 40, y = 20

Answer 1

Solution of the LPP minimize z = 7x + 2y subject to x + y ≥ 60, x - 2y ≥ 0, x + 2y ≤ 120, x, y ≥ 0 is x = 40, y = 20.

Explanation:

Comer points of the feasible region are (60, 0), (120, 0), (60, 30), (40, 20).

At (60, 0), z = 420

At (120, 0), z = 840

At (60, 30), z = 480

At (40, 20), z = 320

∴ Minimum value of z is 320 at (40, 20).