In a linear programming problem with an inequality constraint and an optimal solution, if the inequality constraint is changed to an inequality constraint, all other things remaining the same, the problem may become infeasible.

Question

Quizplus · Accepted Answer

Changing an inequality constraint to an equality constraint in a linear programming problem can restrict the feasible region. If the original optimal solution does not satisfy the new equality constraint, the problem may become infeasible, as there may no longer be any solutions that satisfy all the constraints.

In a Linear Programming Problem with an Inequality Constraint and an Optimal