This preview shows page 1. Sign up to view the full content.
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 Lets 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