OPTIMIZATION OF A PUMP-PIPE SYSTEM BY DYNAMIC PROGRAMMING

In this paper the problem of minimizing the total cost of a pump-pipe system in series is considered. The route of the pipeline and the number of pumping stations are known. The optimization will then consist in determining the control variables, diameter and thickness of the pipe and the size of the pumps. A general mathematical model is formulated and Dynamic Programming is used to find an optimal solution. Practical reasons, derived from the techniques engineers generally use to cope with such problems, and special characteristics of the mathematical structure of the model justified the consideration of particular cases of the system. This analysis, based on Dynamic Programming, enabled us to elaborate a simple heuristic method, condensing those techniques, and supplied sufficient conditions for the heuristic to operate as an optimal procedure. The solution of a realistic example confirms the viability of the conditions developed and tests the formulation (also presented) of the optimization problem by the Discrete-Time Optimum Principle for the general control problem.