According to  , the problem optimizing a factor such as net profit value (NPV) in where resources are limited and funds available over the periods are considered will be recognized as a situation where linear programming and integer programming could be used to solve the problem of which both LP and IP have been used successfully in solving multi-period capital rationing problems. The first Mathematical programming formulation of the multi-period capital rationing (MRC) problem was provided by  . In his work, he maximized the net discount cash inflows for the project and maintained the cash inflow and availability of resources in each period and provided a framework using a deterministic linear programming approach. He used Net Present Value (NPV) in the model as an objective function. The values associated with the timing of a part cash flow as adjusted by an appropriate discount rate as opined by  .
Moreover,  examined the application of Optimization principles to optimized parking slot using linear programming in Tamale/Bolgatanga main lorry station at the Tamale Metropolis in the Northern region of Ghana where the maximum parking capacity of the Terminal is examined and fully optimized to avoid traffic congestion in the metropolis and determined the best parking slot allocation to be distributed among different types of vehicle on limited parking space.  examined optimization of Landmark Poultry farm products using Simple Linear Programming whereby they investigated and examined the cost invested and as well as cost of producing each poultry farm products and the turn over for the same products in order to find the trend of its’ production and predict the possible economics future using Simple Linear programming for an effective decision making in Landmark University poultry farm production.
 established optimal principle in solving over-allocation and under-allocation of the classroom space using Linear Programming based on the data obtained from the examination and lecture timetable committee on the classroom facilities, capacities and the number of students per programme to maximize the available classroom space and minimizes the congestion and overcrowding in a particular lecture room using AMPL software.
Likewise,  applied optimization principle in optimizing profits of a production industry using linear programming where they examined and evaluated production costs to determine the optimal profit using secondary data collected from the records of the Landmark University Bakery on five types of bread produced in the firm where it was revealed through the application of AMPL software that Family loaf and the Chocolate bread contributed objectively to the profit. Hence, more of Family loaf and Chocolate bread are needed to be produced and sold in order to maximize the profit.
In this paper, we develop and formulate Linear and Integer Programming models to solve a multi-period capital rationing (MCR) with divisible and indivisible project problems. The model seeks to produce optimum solution quantities (i.e. total NPV) and the shadow cost (i.e. opportunity cost of building constraints).
2. Linear Programming
We consider the following standard form of linear programming:
where is the n objective function coefficient, and b are parameters in the m linear inequality constraints and and are lower and upper bounds with . Both and may be positive or negative.
The specified Linear Programming model for the attainment of the objective function is as follows:
Linear and Integer Programming Model for the Project Selection Problem
In this Linear Programming model, we let be the capital available in LU for investment at time period t. Then the problem facing LU is to determine which project or portion of the project it should initiate with . Thus the following algorithms will be strictly follow in determine and solving the challenges.
1) Algorithms for Linear Programming
Step a). Determine the project’s NPV using
where C is the cash flows
We proposed that the NPV of five (5) projects to be initiated as Agriculture (A) = , Electrification (B) = , Lecture Hall (C) = , Lab. Equipment (D) = , Staff/Student Quarters (E) = .
Step b). Formulate the Linear Programming problems by defining the objective functions, decision variables and the constraints.
While the decision variables ( ) are characterized as follows
is the proportion of project A to be initiated when
is the proportion of project B to be initiated when
is the proportion of project C to be initiated when
is the proportion of project D to be initiated when
is the proportion of project E to be initiated when
2) Algorithms for Integer Programming for the project selection problem
For be the capital available in LU for investment at time period t and the problem facing LU is to determine which project or portion of the project it should initiate with . Thus LU must take into consideration that:
a) It cannot invest in all N projects suitable for investment which run for n year.
b) The project characteristics show that is greater than where is the least requirement for j projects and is the capital for investment.
c) All the projects and the constraints are independent on one another.
d) Equal investment opportunities are assumed for the project for each period.
e) The cash flows, resources and constraints are well known.
Our main decision problem is to determine which project the LU should select in order to maximize the total returns. To formulate this Integer Programming, we follow these algorithms:
Step i). Define the decision variable as follows
where are integer variable which takes one of two possible values and represents a binary decision.
Step ii). Define the constraints as follows
We let be the capital requirement for project, be available capital for project for each year.
Then the constraints relating to availability of capital funds each year are:
Step. iii) Objective function.
We let the total profit be
3. Mathematical Model of Project Selection under Multi-Period Capital Rationing
Since the problem facing LU is to determine which project or portion of the project, it should initiate with and subject to these constraints, they were faced with budgetary limitation. Thus
1) For the capital project at the initial time (t) = 0,
2) For the capital project at the take up time (t) = 1,
3) Then we specified the following proportion constraints to ensure that a project is not accepted more than once or negative projects are not accepted:
where are cash flows for each period and for each project.
We then transform the formula into the compact form as:
Maximize Subject to:
Generally, we then have the following form of equation:
Subject to (14)
where are given and n is the number of the projects to be invested and Z constitutes the objective function.
3.1. Implementation of LP and IP Models in LU Project Selection
3.1.1. Sources and Data Collection
Information about cash inflows of the LU small and capital projects with distribution of capital requirements for the Small Project from 2012-2017 as shown in Table 1 and Table 2 below were extracted from the LU financial statement, monthly and annual report from 2012 to 2017. The LU project were classified into small and capital project and the discount factors were estimated at cost of capital of 10% for each cash flow for each period and the corresponding NPV at 10%. While Table 3 below shows the results for the above LP model for large scale using MATLAB Package.
3.1.2. LP Model Implementation
From Equations (7) and (8) we applied LP model to LU capital rationing data in Table 1 and formulate LU project selection problem as shown below.
Table 1. The net cash flow of LU Large scale project for 2012-2017.
Table 2. The distribution of capital requirement for Small Project for 2012-2017.
Table 3. The results for the above LP model for large scale using MATLAB Package. Optimal solution (Max objective function) = $1027.56 × 102.
Thus we have:
3.1.3. Sensitivity Analysis for Linear Programming
Here the stability or robustness of the model is tested by a slight change in the technological coefficients in order to determine the redundancy or otherwise of one of the constraints, this helps make better recommendations and reduce errors in making decisions. The redundancy of a constraint is also put into test and the solution compared to the original LP problem as shown in Table 4 below by the reduced cost of 50.6 in row (x3) shows the amount by which the objective function coefficient for the variable (x3) should be change to make it a non-zero. Hence the coefficient of (x1) in the objective function is altered by −50.6 and the LP problem will be resolved to yield.
3.1.4. Interpretation of Results for Sensitivity
Addition of the reduced cost of 50.6 on the row of variable (x2) to its corresponding coefficient in the objective function effect no changes in the shadow prices with solution values for variables (x1), (x4), (x5) and the optimal objective function. However, there were sharp variations in some optimal solution values. The coefficient of variables (x2) decreased from 0.662 to 0.38042 while (x3) increases from 0 to 0.69895, increasing the NPV per unit on variable (x3), impact a sharp change on the optimal solution. Given the sensitivity analysis of one or more of the key factors of project like this, the LU management’s task is to decide whether the project is commendable and worthwhile.
4. Integer Programming Model Implementation
From Table 2, we put LU small scale project selection problem data into the IP model as:
The above LP was solved using MATLAB and the results of the binary decision are shown in Table 5 below.
Table 4. The sensitivity analysis of the Large Scale project. Optimal solution (Max. objective function) = $1027.72.
Table 5. Optimal objective function value = 110 × 102.
Interpretation of IP Results
The optimal decision is to choose (x1), (x3), (x4), while LU can provide (x2), (x5) with n capital for the next five years unless the LU investment is reviewed. The optimal decision achieves maximum returns of 110 × 102. It is evident that the model has assisted the project manager to select a large number of the variable projects that can maximize profit. This is larger than relying on an ad-hoc judgmental approach to project investment that could have cost 160 × 102 for the same project.
In this paper we have successfully examined optimization principles and its applications in selecting potential projects in LU in order to maximize the returns and the profits from the batch of projects by maximizing the Net present Value (NPV) and maintain the net discount cash overflow for each project per period as contained in data collected from LU monthly financial statement and annual report from 2011 to 2016 revealed that LU will incur 1509 × 102 as unit cost or profit for a total contribution of 1027.56 × 102.
The discount factors were estimated at cost of capital of 10% for each cash flow per period with the corresponding NPV at 10% which revealed that the optimal decision achieves maximum returns of $110 × 102 and this will help the project manager to select a large number of the variable projects that can maximize the profits which is far better than relying on an ad-hoc judgmental approach to project investment that could have cost 160 × 102 for the same project.
Sensitivity analysis on the project parameters revealed that a little reduction and/or addition of reduced cost by certain amount or percentages to its corresponding coefficient in the objective function effect changes in the shadow prices with solution values for variables (x1), (x4), (x5) and the optimal objective function. However, there were sharp variations in some optimal solution values where the coefficient of variables (x2) decreased while (x3) increased and an increase in NPV per unit on variable (x3), has a sharp change on the optimal solution.
This will give some guidance to the firm management in their consideration of many options with regards to the limited resources and for the decision-making process.