Network Simplex - Checking Optimality
Previous
Next
Arc
when
AD
0
CF
-3
EC
2
Is the current solution optimal?
No. If the flow in 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.