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.