Determination of the Optimal Cost of Training Staff in Tertiary Institution Using Linear Programming and Integer Linear Programming Model

Abstract

Some Tertiary Institutions fail to give quality education to attract foreign exchange due to their inability to provide their staff quality training and re-training from functionality of service delivery to certification. As such, this paper employs an operational research constrained optimization models to minimize cost of training both academic and non-academic staff. Two mathematical programming techniques are exploited, namely Linear Programming (LP) by Dual simplex method and Integer Linear Programming (ILP) by Branch and Bound Method. The result shows that, some constraints in models I, II & III are violated when optimal results are rounded off to nearest integer. But in the case of ILP none of the constraints is violated, since the optimal results is already in integer form. Therefore, the study recommends that the best constrained optimization model for solving personnel management problem is the ILP model. Because it alleviates the burden of round off error.