Abstract: Taking the high fuel cost for operation of gas transmission pipeline network system into account, this paper applies oil and gas pipeline transmission theory and optimization technique to analyze the steady-state operation of pipeline network system, sets up a mathematical model of minimum fuel cost based on compressor station, reduces topological structure of pipeline network, uses dynamic programming and minimum cost flow to solve optimized model. The conclusion recommends that the algorithmic method is not only applied to the tree pipeline network system, but also to the loop pipeline network system, and the optimization effect is better than other methods.