Optimal Resources Allocation; a Case Study of Sekyere Central District Assembly, Nsuta-Ashanti

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Education is input to eradicate poverty in the recent civilization and this cannot be overemphasized and however, the financial outlay required to provide this very important service is far from being enough as a lot of schools are under trees. In this thesis, we consider the problem of allocating resource at the Sekyere central District Assembly, Nsuta-Ashanti with the aim of minimizing unnecessary lapses during budget allocation for resources by the assembly. The problem was formulated as an Integer Linear Programming (ILP) problem using the available data from the District Assembly. This problem was solved with the Branch and- Bound of Method of solving Integer Linear Programming (ILP). It was found that the out of the ten different locations considered and budget of Three Hundred and Sixty Thousand Ghana Cedis, the optimal number of classroom to be built was fifteen (15) representing a 3-unit classroom and two 6-unit classroom buildings at three different locations within the District at a minimum budget of Three Hundred and Seventeen Thousand Ghana Cedis (GH¢ 317,000) respectively. We concluded that the Knapsack problem for selecting required sites in critical situations such as construction of school buildings was useful and it can be applied to any situation where allocation of funds in the sector of educational development becomes a serious setback. Scientific modeling of allocating resources was recommended as it can be used to reduce financial loss in budget allocations.
A Thesis submitted to the Department of Mathematics, Kwame Nkrumah University of Science and Technology Kumasi, in partial fulfillment of the requirements for the award of Master of Philosophy (Applied Mathematics),