
The Simplex Method 105
In other words, there is a one-to-one correspondence between feasible so-
lutions of SFLP and feasible solutions of ALP with x
a
= 0.
This motivates the following idea: develop an auxiliary problem that at-
tempts to remove the artificial variables by attempting to set x
a
= 0 while
generating a basic feasible solution for the original linear program. There are
two major approaches in implementing this idea.
3.3.1 The Two-Phase Method
In this approach, an auxiliary problem (called the Phase I problem) is first
solved to attempt to generate an initial basic feasible solution for the original
linear program. Then, the Phase II problem