A linear programming model for seabed oil-gas pipe network

This paper analyzes the pipe network system of oil-gas collection and trans portation for offshore oilfield development. A "0-1" integer linear program ming model is constructed to optimize the investment of seabed pipe network . The mathematical model is solved by the spanning tree method of graph the ory and network analysis. All spanning trees of a network graph compose all the feasible solutions of the mathematical model. The optimal solution of the model is the spanning tree with the minimum cost among all spanning tre es. This method can be used to optimize the seabed pipe network system and give a minimum cost plan for the development of offshore marginal oilfield groups.