The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm
将天然气管道网络中的气体分配问题建模为成本最小化问题，考虑非线性流量-压力关系、物料平衡和压力约束，通过分段线性近似和扩展单纯形法求解，并用实际数据测试了方法。
The problem of distributing gas through a network of pipelines is formulated as a cost minimization subject to nonlinear flow-pressure relations, material balances, and pressure bounds. The solution method is based on piecewise linear approximations of the nonlinear flow-pressure relations. The approximated problem is solved by an extension of the Simplex method. The solution method is tested on real-world data and compared with alternative solution methods.