Which arc should be the leaving basic arc?
-
Arc BC will never reach its upper bound since it is unbounded above.
-
Arc CE will reach its upper bound when
= 10. (30 + 10 = 40, the arc capacity.)
-
Arc DE will reach its lower bound when
= 20. (20 - 20 = 0, the minimum flow.)
-
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. |