,
,
,
and 
,
which yields 
.Is the current solution optimal? No.
.
has a positive coefficient, increasing
from zero will increase 
.
So the current basic feasible solution is not optimal.| Algebraic Simplex Method - Checking Optimality | Previous | Next |
|
| Checking for Optimality |
| The new basic feasible solution is ,,,
and ,
which yields . |
| This ends iteration 1.
Is the current solution optimal? No. |
| Why? Rewrite equation (0)
as . |
| Since
has a positive coefficient, increasing
from zero will increase .
So the current basic feasible solution is not optimal. |