Linear programming. Linear program: optimization problem, continuous variables, single, linear objective function, all constraints linear equalities or inequalities Applications Allocation models Operations planning models Limit load analysis in structues
Idea: Start from a vertex. Move to adjacent vertex so that F decreaces. Continue until no further improvement can be made.
x2 leaveTableau: swapping variables
A, B, C: BS