基于网络流理论的输油管道的最大输送问题研究

摘要

在天然气管道网络系统的工艺设计方案中,对布站的站点选择主要取决于其运营成本的相互比较,但鉴于需求和供应之间的关系,还必须考虑管道的输送能力和站点的容量等问题.对于这样复杂化的问题,利用网络流理论的最大流问题和最小费用的最大流问题,建立了输油管道最大输送问题的网络优化模型,并通过实例说明其有效性和可靠性.为输油管道网系统的构建提供了一种新的优化方法,在天然气管道输送决策管理中具有一定的理论参考价值和现实意义.