A linear programming formulation, which has a unique optimal solution, cannot have multiple optimal solutions by the addition of a single constraint.

Question

Quizplus · Accepted Answer

Adding a constraint to a linear programming problem can only reduce the feasible region, potentially eliminating the unique optimal solution, but it cannot create multiple optimal solutions from a unique one.

A Linear Programming Formulation, Which Has a Unique Optimal Solution