环流问题过程瓶颈分析

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

Research on Circulation Problem Process Bottleneck

The network flow model is an important kind of model of CIMS, and bottleneck analysis based on network flow model is important to analysis and optimization of CIMS. It is to get a maximum flow with the source flow and the terminal flow being proportionable to solve the circulation problem. The circulation problem and the generalized circulation problem cover the whole field of the flow analysis about the generalized network flow problem. The circulation problem is decomposed into sub-paths by the definition of bottleneck structure. The definition and properties of bottleneck about circulation problem are achievable based on the three basic problems, and a sample is given.