堵塞网络中最小饱和流的灵敏度分析

• 作者: 吴薇薇 宁宣熙
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 堵塞网络 最大堵塞截面 灵敏度分析 最小饱和流
• 年，卷（期）: 2006,（8）
• 页码范围: 8-12
• 页数: 5页
• 分类号: O157
• 字数: 2712字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.08.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁宣熙	南京航空航天大学经济与管理学院	204	2932	27.0	42.0
2	吴薇薇	南京航空航天大学经济与管理学院	40	237	9.0	13.0