Maximize z = 15x1 + 20x2 Subject to 12x1 + 4x1 ≥ 36

Home » Industrial Engineering » Industrial Engineering Miscellaneous » Question

Maximize z = 15x₁ + 20x₂ Subject to
12x₁ + 4x₁ ≥ 36
12x₁ + 6x₁ ≥ 24
x₁, x₁ ≥ 0
The above linear programming problem has

1. infeasible solution
2. unbounded solution
3. alternative optimum solutions
4. degenerate solution

Correct Option: B

z_max = 16x₁ + 20x₂
12x₁ + 4x₂ ≥ 36
12x₁ + 6x₂ ≥ 24
x₁ x₂ ≥ 0