基于网络最大流的瓶颈分析研究.pdfVIP

基于网络最大流的瓶颈分析 刘文涛h2，张群1。陈子毅3 (1．北京科技大学管理学院北京]00083； 2．北京信息科技大学工商管理学院北京100085 3．北京城市规划设计研究院北京100045) 摘 要 网络最大流的瓶颈制约整个网络的最大流。吏中给出网络最大流的瓶颈 类型及相应算法。灵敏度分析指出各类瓶颈在网络中的作用不同，并提出了改进 网络性能的策略，为合理配置系统资源提供了理论依据。 关键词 网络；最大流；瓶颈 0引言 当产品的边际利润大于边际成本时，企业会优化配置生产资源以提高产量。生产系统 作为特殊的网络，其瓶颈控制着整个系统的产量和非瓶颈的利用率。因而，企业需要准确掌 握和管理瓶颈。本文提出网络最大流问题存在两类瓶颈，其中第2类瓶颈存在瓶颈裕度；而 且两类瓶颈在网络中的作用和相应的管理策略不同；最后进行实例验证。 1相关概念 凡，，为最大流。 容量相当于生产系统或机器的最大加工能力；流量为机器的实