Abstract: A seabed oil-gas gathering pipeline network system is analyzed by using the theory of graph and network flow programming and a nonlinear programming model of seabed pipeline network is established.Based on a disposal method of a nonlinear cost function linearization, each arc with concave cost in a network is approximately denoted by its linear subsections.The seabed pipeline network can be analyzed and studied by a method of minimum cost flow of a network.