Question

For the LPP, maximize z = x + 4y subject to the constraints x + 2y ≤ 2, x + 2y ≥ 8, x, y ≥ 0 ______.

Options

• Z_max = 4

• Z_max = 8

• Z_max = 16

• has no feasible solution

Answer 1

For the LPP, maximize z = x + 4y subject to the constraints x + 2y ≤ 2, x + 2y ≥ 8, x, y ≥ 0 has no feasible solution.

Explanation:

The feasible region lies on the origin side of the line x + 2y = 2 and on non-origin side of x + 2y = 8.

∴ There is no feasible solution.