Algebraic Simplex Method - Entering Basic Variable Previous Next
Selecting an Entering Basic Variable
The entering basic variable is: 
Why? Again rewrite equation (0) as .
The value of the entering basic variable will be increased from 0. Since  has the largest positive coefficient, increasing  will increase  at the fastest rate. So select .
This selection rule tends to minimize the number of iterations needed to reach an optimal solution. You'll see later that this particular problem is an exception where this rule does not minimize the number of iterations.