Optimal Pipeline Connection for the Water Supply System in the Kwahu South District of Ghana

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Water supply is becoming more than a challenge with increasing demand due to the increase in population. Various interventionist approaches have been adopted including boreholes. In this thesis, a mathematical model for finding a minimum spanning tree length was used to determine an optimal pipeline connection for the water supply system in the Kwahu South District of Ghana. The study found out the possible implications of the minimum spanning tree length on the cost of water supply in the Kwahu South District. The distances between the nodal towns were thus determined to estimate the lengths of the pipelines required. The data was arranged in a matrix form and the Prim’s algorithm applied to the data. The study revealed that the total minimum length of pipelines required to supply the captured nodal towns is fifty-two (52) kilometres. The study also showed that with this minimum spanning tree length, the total cost of procuring pipelines would be significantly reduced. This consequently will make resources available for other productive ventures in the water treatment sector.
A Thesis submitted to the Department of Mathematics in Partial fulfilment of the requirements for the award of Degree of Master of Science in Industrial Mathematics