Algebraic Simplex Method - Leaving Basic Variable Previous Next
Selecting a Leaving Basic Variable
The entering basic variable is: 

The leaving basic variable is: 

Why? Choose the basic variable that reaches zero first as the entering basic variable () is increased.

  when .
What if we increase  until  (watch increase)?
  when .
However  is now negative, resulting in an infeasible solution. Therefore,  cannot be the leaving basic variable.