The simplex method in tabular form
16
1. Initialization
• Transform all constraints to equality (introducing slack, surplus, and artificial var)
• Select the decision var to be the initial nonbasic var, then set equal to zero
• Select the slack var (surplus and/or artificial var) to be the initial basic var