Network Simplex - Leaving Basic Arc Previous Next
Which arc should be the leaving basic arc?
  1. Arc CF will never reach its upper bound since it is unbounded above.
  2. Arc DF will reach its lower bound (0) when  = 40.
  3. Arc BD will reach its lower bound (0) when  = 50.
  4. Arc BC will never reach its upper bound since it is unbounded above.
Hence, the maximum  can be increased is 40, and DF is the leaving basic arc.