Dynamic linear programming model for quarterly budget allocation and execution / Rossidah Wan Abdul Aziz

Wan Abdul Aziz, Rossidah (2019) Dynamic linear programming model for quarterly budget allocation and execution / Rossidah Wan Abdul Aziz. PhD thesis, Universiti Teknologi MARA.


Managing a strategic budget allocation based on votes and a systematic monitoring execution to ensure the effective practice of the budget is still lacking. Due to ineffective budget allocation, execution and monitoring, management is bound to encounter spree-spending of the budget. Most studies on budget allocation of HEIs have used linear programming, integer programming, and multi objective or goal programming for yearly budget planning. However, there is no study concerning the use of Dynamic Programming (DP) in minimization quarterly and yearly budget variance. Thus, this study is concerned with the development of Dynamic Linear Programming models for faculty's budget allocation and execution. The aim is to optimize the efficiency of budget utilization of faculties of a local public university. This study is divided into three stages with four objectives, which are: to analyze the current faculties' budget allocation and utilization, to develop the Quarterly Budget Allocation Model (QBAM) and Quarterly Budget Execution Model (QBEM), to formulate Dynamic Linear Programming model for Quarterly Budget Allocation and Execution (DLP-QBAE) that minimizes the quarterly and annually budget variance and, to determine the optimal strategies for quarterly budget allocation and execution based on the models. The preliminary survey shows that most of the faculties in three clusters did not fully utilize their allocated budgets. The budget allocation and utilization of selected faculties' in three years have been analysed using descriptive analysis, pie chart and Pareto diagram. Pareto analysis determines the highest budget given to the faculties according to the academic clusters. Three QBAM models for determining budget allocation proportion per quarter namely the horizontal line, staircase and zigzag models are put forward. These models are developed based on analysis of past data and they represent strategies for quarterly allocations, which have the potential of maximizing the efficiency of each faculty's allocated budget utilization. The QBEM includes targets for the quarterly budget utilization and the lower and upper bounds for quarterly votes' utilizations. Six changes of parameter (quarterly target of spending) are proposed, resulting in six variants of QBEM denoted as QBEM 1 to QBEM 6. Meanwhile, budget optimization for the budget planning and execution is proposed as the DLP-QBAE model that generates optimal percentage of budget allocation and utilization per quarter based on input of QBAM and QBEM. Analysis of results shows that there is no difference among the three QBAM models while the proposed QBEM 3 gives the lowest yearly budget variance due to the spending percentage of QBEM 3 being the highest among all models. This shows that the higher the yearly expenditure, the lower the variance (yearly budget balance). Thus, to minimize the yearly budget variance, the respective faculty has to optimize the utilization of the yearly budget allocation. This study has produced a comprehensive model for faculties' budget planning and management that will help faculties to utilize the budget more efficiently. With the graphical user interface (GUI) developed, the model has the potential to be applied for managing budget in any organization or department. The DLP-QBAE model can also be used as a base model or modified for the development or extension of the model concerning the same area of problem. It can also be used for other resources' allocation optimization in various other applications.


Item Type: Thesis (PhD)
Email / ID Num.
Wan Abdul Aziz, Rossidah
Email / ID Num.
Thesis advisor
Shuib, Adibah (Associated Professor Dr)
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic Computers. Computer Science > Programming. Rule-based programming. Backtrack programming
Q Science > QA Mathematics > Evolutionary programming (Computer science). Genetic algorithms
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Programme: Doctor of Philosophy (Information Technology and Quantitative Sciences)
Keywords: Associated Professor Dr Adibah Shuib
Date: 2019
URI: https://ir.uitm.edu.my/id/eprint/40214
Edit Item
Edit Item


[thumbnail of 40214.pdf] Text

Download (2MB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:
On Shelf

ID Number




Statistic details