Skip to Content

Welcome!

This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.

This question has been flagged
2 Replies
38 Views

How can a single constraint change cause an LP to instantly jump from having a unique optimal solution to being completely infeasible?

Avatar
Discard
Best Answer

A single constraint can make an LP go from a unique optimum to infeasible if the new constraint removes the entire feasible region, including the previous optimal point. This happens when the changed constraint conflicts with other constraints, so no point can satisfy all constraints simultaneously. In the simplex method, this is detected when no feasible basic solution remains, such as a positive artificial variable remaining after Phase I.

Avatar
Discard
Best Answer

A single constraint change causes an immediate jump to infeasibility when that constraint is actively binding at the optimal vertex and is shifted or rotated so that it contradicts another active constraint, destroying the shared intersection point and emptying the feasible region entirely.

Avatar
Discard