Simplex Example

An optimization problem in simplex form

An arbitrary problem can be put in simplex form by
- replacing unconstrained var X by new vars
- replacing ineq by new var s and