4.4.1 Dual Simplex Algorithm
The crux of the dual simplex method is to start with a better than optimal and infeasible
basic solution. The optimality and feasibility conditions are designed to preserve the optimality
of the basic solutions while moving the solution iterations toward feasibility.