Network Simplex - Evaluating a Nonbasic Arc
Previous
Next
Now suppose arc BC with flow
is added to the feasible spanning tree. In this case, the unique undirected cycle is BC-CE-ED-DB. The effect of adding flow
to arc BC on each of the other flows in the cycle is shown in the network above.