1.1 Simplex Method

Translate the problem from original form to augmented form:

• constraint: add slack variable
• constraint: add artificial variable
• constraint: add surplus variabel and artificial variables

If there is no artificial variables, use normal simplex. Otherwise, use 2-phase simplex.