Budget allocation for preschool using dynamic programming method / Muhammad Amirul Amin Azhari, Muhammad Faezudin Hafiz Mohd Nor and Nurshahadah Aliyah Maliki

Budget allocation for government preschool will always different every year. It will cause some difficulties to the preschool management to manage their spending well. But the main problem faced by preschool management is the challenges to minimize the balance of the budget at the end of the year. Therefore, it will affect the preschool management to operate well. This research intended to analyse the preschool budget data and optimizing the preschool budget allocation by minimizing the budget balance. Dynamic Programming method was used to solve the problem by optimizing the preschool budget allocation problem by dividing a problem into subproblem that can lead to an optimal solution. The Dynamic Programming problem is solved using lingo software. Dynamic Programming shown the optimize value for preschool to spend their preschool budget well. Furthem1ore, the preschool management also can know which part of budget allocation they should spend more. These findings of this study will help the preschool management in planning their budget allocation and budget spending so that they can operate the preschool well and prepare the children for the academic and social transition to primary school. Finally, this model can also be applied in other related areas.