Locating standpipe on optimal tree network for water distribution in St. Augustine’s Senior High School–Bogoso
Loading...
Date
2014-10-17
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Water is life, water is essential that you cannot live without it. The staff of Augusco who stay on campus find it difficult to get water as a result of pipelines not being connected to their houses. The installation of these pipelines to the bungalows is capitals intensive. Therefore the focus of this thesis seeks to find the minimum connection of pipe network using Prim’s algorithm, to model location of standpipe on the minimum connection network as 1 median problem and to find the optimal location of the standpipe using ReVelle and Swain algorithm. Problem of pipe connection in Augusco was model as a minimum connector problem and the problem of locating standpipe as 1 – median problem. Data collection was mainly from secondary source. Prim’s algorithm and ReVelle and Swain algorithm were used to minimize the pipeline network system of the school and location of standpipes respectively and were done by coding on a matlab platform. The total distance for the minimum spanning tree is 259406.1m. The minimum weighted distance is 1856m which occurs at the node 5 or locality E.
Description
A thesis submitted to the Department of Mathematics
Kwame Nkrumah University of Science and Technology
in partial fulfilment of the requirement for the degree of Master of Sciences Industrial Mathematics, 2014