Network Simplex - Leaving Basic Arc Previous Next
Which arc should be the leaving basic arc?
  1. Arc BC will never reach its upper bound since it is unbounded above.
  2. Arc CE will reach its upper bound when  = 10. (30 + 10 = 40, the arc capacity.)
  3. Arc DE will reach its lower bound when  = 20. (20 - 20 = 0, the minimum flow.)
  4. Arc BD will reach its lower bound when  = 60. (60 - 60 = 0, the minimum flow.)
Hence, the maximum  can be increased is 10, and CE is the leaving basic arc.