Network Simplex - Checking Optimality
Previous
Next
Arc
when
AD
2
BC
-2
CF
-1
Is the current solution optimal?
No. If the flow in either arc BC or arc CF is
increased
from zero,
will
decrease
. Since the objective is to minimize
, this is desirable and so the current solution is not optimal.