论文部分内容阅读
由于流动单元的随机流动，在网络结构堵塞点处经常会发生堵塞，网络堵塞最严重时的饱和流是最小饱和流，它小于最大流值。网络当前的饱和流反映了网络的实际流通能力，以网络最大流为设计流通能力的网络中，发生堵塞时实际流通能力经常达不到设计流通能力。为缓解网络的堵塞．可以通过扩充某些弧容量的方法。由于网络中存在一类弧，增加这类弧容量不仅不能改善网络的堵塞程度，有时反而会更加恶化网络的流通性能。本文利用网络最大堵塞截面的性质．分析了改变截面中的弧容量时对最小饱和流的影响，结果表明最大堵塞截面中增加正向弧的容量可以改善网络