This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: in row 0. d) Insert the current basic feasible solution after this iteration into the graph. What basic feasible solutions will be visited by the simplex algorithm starting from this current bfs? Why? P2 We just take the variable with the most negative coeﬃcient in row 0 as entering variable. It can be suggested that at each iteration of the 1 simplex algorithm, the entering variable should be the variable that would bring the greatest increase in the objective function. Why is this rule hardly ever used although it usually results in fewer iterations? 2...
View Full Document
This note was uploaded on 01/21/2011 for the course IEOR 162 taught by Professor Zhang during the Fall '07 term at University of California, Berkeley.
- Fall '07