Facebook Chat Widget by Quantalpha Algorithms
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.

Hide Intro Register
This question has been flagged
3 Replies
20 Views
Avatar
Matthew Salonga

If you drop a binding constraint from a maximization LP, what happens to the optimal objective value? Does it increase, decrease, stay the same, or can it lead to a specific special case?

Avatar
Discard
Avatar
Emman Sabonsolen
Best Answer

Dropping a binding constraint enlarges the feasible region, causing the optimal objective value to increase or stay the same.

Avatar
Discard
Avatar
Stanley Romero
Best Answer

If a binding constraint is dropped from a maximization LP, the feasible region becomes larger or stays the same. Therefore, the optimal objective value can increase or stay the same, but it cannot decrease. In some cases, removing the constraint can also make the problem unbounded.

Avatar
Discard
Avatar
klenday mae
Best Answer

If you drop a binding constraint from a maximization LP, the feasible region can become larger, so the optimal objective value will increase or stay the same—it cannot decrease. If the removed constraint was actually limiting the solution, the maximum profit may increase. If it was not truly restricting the optimal solution, the objective value stays the same. In a special case, removing the constraint can make the problem unbounded, meaning there is no finite maximum.

Avatar
Discard