Abstract: Based on the actual data of a natural gas pipeline network, an improved minimum cost flow programming model is proposed. The model limits production to market ability, and calculates the optimal transmission scheme. It is found that the approximate simulation and the “analogy optimization” are two commonly used compressible flow optimization methods. The calculation results verify the effectiveness of using the programming model to solve compressible flow problems, which is different from the commonly used methods.

Key words: compressible flow, natural gas pipeline network, optimized transportation

摘要： 基于天然气管道网络的实际数据，通过改进的最小费用流规划模型，提出并构建了一种“以销定产”的天然气管网优化输送模型，并计算得出优化输送方案。研究过程发现，“近似模拟”和“类比优化”是一般常用的两类可压缩流优化方法，计算结果表明了应用规划模型解决可压缩流问题的有效性，同时也有别于一般常用方法。

关键词: 可压缩流, 天然气管网, 优化输送