Evaluation of Recruitment Cost in Manpower Planning Using Dynamic Programming Model

Abstract

In this paper, we present a manpower planning model using dynamic programming approach. The model is first formulated
as a linear programming model and then converted to a dynamic programming model by using the duality theorem
which makes it possible for computer implementation. The optimal solution to the proposed DP model in LP form in when
applied to a given numerical example using Program Full-Simplex, the results reveal that out of the ten basic variables in
the optimal tableau, seven of them which are surplus are non–decision variables while the remaining three are decision
variables that contribute to the objective function value. It was also observed that the proposed dynamic programming model
in linear programming form has a computational advantage of quick and accurate solutions over earlier existing models due to
its computer implementation