This paper describes a mathematical model, an algorithm and a computer program that were specially developed to study the problem of a water quality management system undergoing a rapidly increasing environmental stress. The model output will determine the locations, sizes and the timing of construction of new treatment plants plus an overall treatment plant operating policy so that environmental standards are maintained at a minimum cost. The model, as formulated, is a 0‐1 mixed integer programming problem which is solved by decomposing it into a capital budgeting problem (solved by Little's branch and bound algorithm) and an operational policy problem (solved by linear programming). The coded algorithm (in FORTRAN 10) has been tested with a semi‐realistic example.