Consider the following linear programming problem:The above linear programming problem:Maximize4x₁ + 2x₂ Subject to: 4x₁ + 2x₂ ≤ 40 2x₁ + x₂≥ 20 x₁,x2 ≥ 0 A) has only one feasible solution B) has more than one optimal solution C) exhibits infeasibility D) exhibits unboundedness

Question

Quizplus · Accepted Answer

The problem has conflicting constraints: 2x₁ + x₂≥ 20 4x₁ + 2x₂ ≤ 40 Together, these constraints imply: 2x₁ + x₂≥ 10 2x₁ + x₂< 10 which is impossible. Therefore, the problem is infeasible.

Consider the Following Linear Programming Problem:The Above Linear Programming Problem:Maximize4x1

Consider the Following Linear Programming Problem:The Above Linear Programming Problem:Maximize4x₁