What is the difference between a redundant constraint and a non-redundant constraint?
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
3
Replies
63
Views
A redundant constraint does not change the feasible region because it is already satisfied by the other constraints. A non-redundant constraint affects the feasible region, so removing it can change the possible solutions.
A redundant constraint does not limit the feasible region removing it changes nothing. A non redundant constraint actively limits the feasible region removing it expands the possible solutions
A redundant constraint is a constraint that does not change the feasible region because its restriction is already enforced by other constraints, so removing it does not affect the feasible solutions. A non-redundant constraint, on the other hand, contributes an actual limitation to the feasible region, meaning that removing it can expand the feasible region and potentially change the optimal solution.
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