This preview shows page 1. Sign up to view the full content.
Unformatted text preview: (c). The current BFS is degenerate. (d). The current basic solution is feasible but the LP is unbounded. (e). The current basic solution is feasible but the objective function can be improved by replacing x 6 as a basic variable with x 1 . 3). Suppose we have a BFS that is nondegenerate. Further suppose that an improving nonbasic variable x k enters the basis. Prove that if the minimum ratio test for choosing a leaving variable has a unique variable achieving the minimum, x B r , then the next BFS is also non-degenerate....
View Full Document
This note was uploaded on 01/31/2011 for the course AMS 540 taught by Professor Arkin,e during the Fall '08 term at SUNY Stony Brook.
- Fall '08