论文部分内容阅读
网络流模型是CIMS的一种重要模型,基于网络流模型的瓶颈分析对于CIMS的分析和优化具有重要意义.环流问题实质上是一种带增益的一般网络最大流问题,它要求特定的源点和汇点的流量成一定的比例关系.环流问题和一般环流问题构成了一般网络流量分析问题.本文通过瓶颈结构的定义对环流问题的增广路径进行了分解,并定义了子路径流的增广瓶颈,最后对环流问题的分析综合完成了瓶颈分析,并给出了一个算例.