 |
| Checking for Optimality |
To test whether the solution  ,  ,  ,
and 
is optimal, we rewrite equation (0) as |
 |
Since both 
and 
have positive coefficients, 
can be increased by increasing either one of these variables. Therefore,
the current basic feasible solution is not optimal, so we need to
perform an iteration of the simplex method to obtain a better basic feasible
solution. |
| This begins by choosing the entering basic variable (the nonbasic
variable chosen to become a basic variable for the next basic feasible
solution). |