How does the presence of a positive artificial variable in the optimal Simplex solution signal that the LP model is 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
3
Replies
44
Views
A positive artificial variable in the final Simplex solution means that the original constraints cannot all be satisfied without using the artificial variable. Therefore, the LP model is infeasible.
If an artificial variable remains positive in the final solution, the original LP problem is infeasible.
A positive artificial variable in the optimal Simplex solution means the original constraints cannot all be satisfied without using the artificial variable. Therefore, the LP model has no feasible solution and is considered infeasible.
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