,
,
,
and 
,
which yields 
.Is the current solution optimal? Yes.
.
cannot be increased by increasing any of these variables from zero. So
the current basic feasible solution is optimal.| Algebraic Simplex Method - Checking Optimality | Previous | Next |
|
| Checking for Optimality |
| The new basic feasible solution is ,,,
and ,
which yields . |
| This ends iteration 3.
Is the current solution optimal? Yes. |
| Why? Rewrite equation (0)
as . |
| Since none of the variables has a positive coefficient,
cannot be increased by increasing any of these variables from zero. So
the current basic feasible solution is optimal. |
| This concludes the demonstration. See the OR Tutor menu (to the left) for other demonstrations or close the browser window to exit OR Tutor. |