単純形アルゴリズムの拡張によって解決されたガストランスミッション問題

パイプラインのネットワークを通じてガスを分配する問題は、非線形流量-圧力関係、物質収支、および圧力制約に基づくコスト最小化として定式化されます。解法は、非線形流量-圧力関係の片側線形近似に基づいています。近似された問題は、単純形法の拡張によって解決されます。この解法は、実世界のデータでテストされ、代替解法と比較されます。