Question

If at the optimum in a linear programming problem, a dual variable corresponding to a particular primal constraint is zero, then it means that

• A. Right hand side of the primal constraint can be altered without affecting the optimum solution
• B. The objectives function is unbounded
• C. The problem is degenerate
• D. Changing the right hand side of the primal constraint will disturb the optimum solution

Answer 1

The correct option is B The objectives function is unbounded

If at the optimum in a linear programming problem, a dual variable corresponding to a particular primal constraint is zero, then it means that the objective function is unbounded.