Unformatted text preview: = 4 3 2 1 x x x x x = 2 1 c = 7 16 b = 1 1 1 1 3 1 A Let’s separate all the elements of the original problem into a basic and a non-basic part • the vector x will have the basic variables in a vector x B and the non-basic variables in x N • the vector c will have the coefficients of the basic variables in c B and the non-basic ones in c N None None Find an initial basic feasible solution Update the basis Update B-1 Identify the entering and departing variables entering variable? departing variable? Optimal solution Unbounded solution...
View Full Document
- Spring '11
- Optimization, advanced LP concepts, Daniel Frances, earlier flow chart