The variables in the problem are the diameters pertaining to the new pipes of the network or those of the additional, duplicated pipelines. One therefore deals with determining the values which minimize the total cost of the pipelines while complying with the minimal pressure requirements of the network.