How can you determine from a Simplex tableau that the current solution is already optimal?
This question has been flagged
2
Replies
18
Views
In the Simplex tableau, the current solution is optimal when there are no negative reduced costs in the objective row for a maximization problem. This means no non-basic variable can enter the basis to further improve the objective value.
You can determine that the current solution is optimal by checking the objective-function row of the Simplex tableau. For a standard maximization problem, if there are no negative coefficients in the objective row (excluding the RHS), the current solution is optimal because no further pivot can improve the objective value.
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