Question

While solving a linear programming model, if a redundant constraint is added, then what will be its effect on existing solution?

• A. There will be no effect
• B. the solution space will get further constrained
• C. The solution space becomes concave
• D. The problem no longer remains solvable

Answer 1

Answer:

A. There will be no effect

In linear programming, a redundant constraint is a constraint that can be removed without changing the feasible region. Adding a redundant constraint while solving a linear programming model will have no effect on the existing solution. Various methods are available to identify redundant constraints. The problem can be written in the form of linear equations to optimize the objective function subjected to a set of linear constraints or restrictions.