What does it mean conceptually when a basic variable takes on a value of zero in an LP solution?
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
40
Views
A basic variable equal to zero means that the corresponding activity/resource is not being used, even though it is part of the current basis.
It means the LP solution is degenerate. A basic variable has entered the basis but has a value of zero, which can cause the Simplex Method to make an iteration without improving the objective value.
Conceptually, when a basic variable has a value of zero, it means the solution is degenerate. The variable is part of the basic solution but contributes nothing to the current solution, which can cause the Simplex Method to take extra iterations.
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