Network Simplex - Leaving Basic Arc Previous Next
Which arc should be the leaving basic arc?
The flow  through BC is increased from zero as far as possible until one of the variables reaches either its lower bound or its upper bound. For those arcs whose flow increases with , only the upper bounds (the arc capacities) need be considered.  For those arcs whose flow decreases as  is increased, only the lower bounds (zero) need be considered.