Skip to content
Research Article Open access CC BY 4.0

Application of Linear Integer Programming to Optimal Resources Allocation: A Case Study of Mampong Municipal Assembly, Mampong-Ashanti

Nelson Opoku-Mensah, W. Obeng-Denteh, Isaac Owusu-Mensah, Frimpong Wiafe

Archives of Current Research International · pp. 1–12 · Published 3 Feb 2016

10.9734/ACRI/2016/23169

Abstract

The problem of allocating resources at the Mampong Municipal Assembly, Mampong-Ashanti with the aim of minimizing unnecessary lapses during budget allocation for resources by the assembly was considered. The problem was formulated as an Integer Linear Programming (ILP) problem using the available data from the Municipal Assembly. It was found that out of the twelve different locations considered and budget of Eight Hundred and Seventy Thousand Ghana Cedis, the optimal number of classroom to be built was thirty three (33) representing a three 3-unit classroom and four 6-unit classroom buildings at seven different locations within the Municipal at a minimum budget of Eight Hundred and Seven Thousand Ghana Cedis (GH¢ 807,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. All of this will be achieved by using software called quantitative management which helps in solving and analyzing such problems.

Integer linear programming resources optimal school buildings allocation

References (4)

  1. 1 Computing Partitions with Applications to the Knapsack Problem [DOI]
  2. 2 Ant algorithm for the multi-dimensional knapsack problem
  3. 3 Knapsack problems with setups [DOI]
  4. 4 An Algorithm for the 0-1 Equality Knapsack Problem [DOI]

Cited by 0

No indexed citations yet.

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

0

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.