Abstract:

The mathematical models about the optimal operation of natural gas pipeline network were described, including two kinds of objective functions; one is about maximum return and the other is about maximum flow of pipeline network as well as eight constraint conditions. Three optimized algorithms(linearization optimized algorithm, complex optimized algorithm and feasible
direction optimized aigorithm) to resolve that models through researching kinds of classic optimized algorithms were determined,and the application program was written. These three optimized algorithms were analyzed and compounded, and the result showed the difference of these three optimized algorithm means's result was about i%.The example showed the linearization optimined algorithm possesses faster searching speed, better result
and practicability.

Key words: natural gas pipe network, optimal operation, optimization algorittun, application