Optimal Location of an Additional Hospital in Ejura – Sekyedumase District (A Conditional P – Median Problem)

This dissertation focuses mainly on conditional facility location problems on a network. In this thesis we discuss the conditional p – median problem on a network. Demand nodes are served by the closest facility whether existing or new.The thesis considers the problem of locating a hospital facility (semi – obnoxious facility) as a conditional p – median problem, thus some existing facilities are already located in the district.This thesis uses a new a new formulation algorithm for for the conditional p- median problem on a network which was developed by Oded Berman and Zvi Drezner (2008) to locate an additional hospital in Ejura – Sekyedumase district. A 25 – node network which had four existing hospital was used. The result indicated that additional hospital should be located at Frante (node 7) with an optimal objective function value of 113252. The additional facility at Frante will largely help reduce the pressure on the existing hospitals and improved the quality of service.
A Thesis Submitted to the Department of Mathematics,Kwame Nkrumah University of Science and Technology In partial fulfillment of the requirement for the degree of Master of Science Industrial Mathematics Institute of Distance Learning.November.