How can a single constraint change cause an LP to instantly jump from having a unique optimal solution to being completely infeasible?
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
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.
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.
Enjoying the discussion? Don't just read, join in!
Create an account today to enjoy exclusive features and engage with our awesome community!
Sign up