Simplex vs. Revised Simplex for Budget Allocation in Madrasah Teacher and Staff Development Programs under MoRA Kudus, Indonesia

Dina Fakhriyana, Mia Ning Anggreini

Abstract


This study compared the Simplex and Revised Simplex Methods for allocating the 2025 budget for the madrasah teacher and staff development programs under the Madrasah Education Division of the Ministry of Religious Affairs (MoRA) in Kudus, Indonesia. A quantitative case study design was employed to formulate a weighted linear programming model that identifies the most beneficial combination of programs under fixed budget constraints, with an emphasis on procedural comparison rather than policy impact. Both methods converged to the same optimal solution after four iterations, indicating equivalent computational performance for the small-scale model. The optimal allocation resulted in implementable program frequencies and achieved a maximum total weighted benefit of 129,133.6, primarily by prioritizing cost-free, high-benefit training programs while maintaining compliance with budget limits. Methodologically, the study demonstrates a transferable and reproducible linear programming framework that contributes to applied mathematics by illustrating how Simplex-based techniques can be adapted as transparent decision-support tools for small-scale public-sector budgeting problems. Although the Revised Simplex Method offers theoretical advantages for larger models, empirical differences in this case were minimal due to the model’s scale. The study was limited to a single fiscal year and did not include sensitivity analysis, which should be addressed in future research.

Keywords


Budget Allocation; Educational Budgeting; Linear Programming; Revised Simplex; Simplex.

Full Text:

PDF

References


A. Kulhari, “Significance of Linear Programming for Optimization,” Int. J. Adv. Res. Sci. Commun. Technol., vol. 3, no. 15, pp. 179–186, 2023, doi: 10.48175/IJARSCT-10899.

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Eleventh. Dubuque: McGraw-Hill Education, 2021. [Online]. Available: https://info.mheducation.com/rs/128-SJW- 347/images/Preface_Hillier_Intro_Operations_Research_11e.pdf?utm_

R. W. Cottle, “Biographical Memoirs: George B. Dantzig,” National Academy of Sciences, 2024. doi: 10.17226/9650.

A. Black, J. A. De Loera, S. Kafer, and L. Sanita, “On the Simplex Method for 0/1 Polytopes,” 2021. doi: https://doi.org/10.48550/arXiv.2111.14050.

R. Silvia and O. Asdarina, “Kemampuan Numerasi Siswa pada Materi Operasi Pecahan dengan Implementasi Model Problem Based Learning (PBL),” EMTEKA J. Pendidik. Mat., vol. 5, no. 1, pp. 62– 72, 2024, doi: https://doi.org/10.24127/emteka.v5i1.5516.

N. A. Sulaiman and S. O. Muhammed, “Comparison between Revised Simplex and Usual Simplex Methods for Solving Linear Programming Problems,” J. Comput. Anal. Appl., vol. 33, no. 6, pp. 899–905, 2024, doi: https://doi.org/10.5281/zenodo.11470228.

G. Caselli, M. Delorme, and M. Iori, “Integer Linear Programming for the Tutor Allocation Problem : A Practical Case in a British University,” Expert Syst. Appl., vol. 187, 2022, doi: https://doi.org/10.1016/j.eswa.2021.115967.

L. Oktaviani, Y. Fuad, and Y. P. Astuti, “Penerapan Model Goal Programming dalam Penyusunan Rencana Bisnis Anggaran (Studi Kasus pada Pemerintah Kabupaten Lamongan),” MATHunesa J. Ilm.

Mat., vol. 6, no. 2, pp. 33–39, 2018, [Online]. Available: https://ejournal.unesa.ac.id/index.php/mathunesa/article/view/23268

B. Yasri, F. M. Harefa, M. Fadila, N. Ananda, and S. S. B. Ginting, “Penerapan Program Linier untuk Menyelesaikan Masalah Alokasi Sumber Daya pada Persoalan Penugasan,” Algoritm. J. Mat. Ilmu Pengetah. Alam, Kebumian dan Angkasa, vol. 3, no. 4, pp. 82–88, 2025, doi: https://doi.org/10.62383/algoritma.v3i4.620.

M. Celestin, M. S. Kumar, J. A. Gidisu, and W. T. Dometi, “The Utilization of Advanced Linear Programming Models to Optimize Allocation of Limited Public Resources in the Context of Public Financial Management Systems,” Kings Queens J. Multidiscip. Res., vol. 1, no. 1, pp. 49–60, 2025, doi: 10.5281/zenodo.15749660.

K. K. A. Kementerian Agama RI Provinsi DKI Jakarta, “Tugas dan Fungsi - Bidang Pendidikan Madrasah.” [Online]. Available: https://dki.kemenag.go.id/page/tugas-dan-fungsi-bidang-pendidikan-madrasah

H. A. Azizi, A. Fauzi, and A. Gunawan, “Implementasi Renstra Kantor Wilayah Kementerian Agama Provinsi Banten Bidang Madrasah Tahun 2020-2024 dalam Meningkatkan Kualitas Guru,” J. Educ., vol. 6, no. 1, pp. 7186–7199, 2023, doi: https://doi.org/10.31004/joe.v6i1.3961.

D. N. Zannah, “Pengaruh Penganggaran dan Sarana Prasarana terhadap Mutu Proses Pendidikan Madrasah Aliyah: Penelitian 3 Madrasah Aliyah di Kota Cimahi,” UIN Sunan Gunung Djati Bandung, 2023. [Online]. Available: https://digilib.uinsgd.ac.id/82090/

E. Safitri, S. Basriati, S. Yuliarti, M. Soleh, and A. N. Rahma, “Penyelesaian Goal Programming Menggunakan Metode Simpleks Direvisi dalam Memaksimalkan Keuntungan pada Home Industri Upik Padang Panjang, Sumatera Barat,” KUBIK J. Publ. Ilm. Mat., vol. 6, no. 2, pp. 124–136, 2021, doi: https://doi.org/10.15575/kubik.v6i2.10908.

E. A. Syifa et al., “The Application of Linear Programming for the Optimal Profit of PT. Naruna Using the Simplex Methods,” Manag. Syst. Prod. Eng., vol. 31, no. 2, pp. 138–143, 2023, doi: 10.2478/mspe- 2023-0016.

D. Sudiantini, E. Santika, D. S. Putri, S. N. Amalia, and N. N. Affiyah, “Maximum Profit Analysis Using Linear Programming Simplex Method and POM-QM Software at UKM Pie Bu Sri,” SENTRI J. Ris. Ilm., vol. 3, no. 6, pp. 2909–2921, 2024, doi: https://doi.org/10.55681/sentri.v3i6.2971.

S. Susiyati and T. W. Septiarini, “Penerapan Metode Simpleks pada Maksimisasi Keuntungan di Omah Fieza,” Pros. Semin. Nas. Sains dan Teknol. Seri III, vol. 2, no. 1, pp. 274–287, 2025.

P. Rahmadani, R. Nurfadillah, S. N. Aina, W. Wahono, and S. S. B. Ginting, “Sistematik Literature Review tentang Penerapan Metode Simpleks untuk Optimalisasi Keuntungan Produksi pada Usaha Mikro, Kecil, dan Menengah (UMKM),” J. Lit. Rev., vol. 1, no. 1, pp. 134–143, 2025, doi: 10.63822/1ww8vq65.

R. Shrivastava and D. Dwivedi, “Solving Multi-Objective Transportation Problem by using the Revised Simplex Method,” Int. J. Eng. Res. Dev., vol. 21, no. 1, pp. 143–149, 2025, [Online]. Available: https://www.ijerd.com/paper/vol21-issue1/2101143149.pdf

N. Nurkholis, I. Kholid, J. A. Mu’in, and S. Sudarman, “Implementasi Program Pengembangan Keprofesian Berkelanjutan (PKB) Bagi Guru Madrasah Aliyah di Kabupaten Lampung Timur,” Edukasi Islam. J. Pendidik. Islam, vol. 12, no. 2, pp. 2021–2042, 2023, doi: 10.30868/ei.v12i02.4156.

S. Sariman, C. Huda, and M. N. Afif, “Pengembangan Mutu Peserta Didik dalam Pembelajaran: Implementasi Profesionalisme Guru Madrasah,” J. Pendidik. Agama Islam Al-Thariqah, vol. 6, no. 2, pp. 317–341, 2021, doi: 10.25299/al-thariqah.2021.vol6(2).7425.

N. Neliwati, I. S. Siagian, H. M. U. Dongoran, and W. N. R. Munthe, “Manajemen Peningkatan Kinerja Guru Profesional Madrasah dalam Mencapai Prestasi Belajar Peserta Didik di Madrasah Aliyah Taruna Teknik Al-Jabbar,” JIIP - J. Ilm. Ilmu Pendidik., vol. 7, no. 3, pp. 2435–2443, 2024, doi: 10.54371/jiip.v7i3.3716.

A. T. R. Rossa, B. Hermawan, I. Saifullah, U. Islam, and N. Bandung, “Manajemen Pengembangan Keprofesian Berkelanjutan di MTs Al-Anwar Kotawaringin,” JPAI J. Pendidik. Agama Islam, vol. 1, no. 2, pp. 67–74, 2022, doi: https://doi.org/10.52434/jpai.v1i2.2694.

M. A. Memon, R. Thurasamy, H. Ting, and J.-H. Cheah, “Purposive Sampling: A Review and Guidelines for Quantitative Research,” J. Appl. Struct. Equ. Model., vol. 9, no. 1, pp. 01–23, 2025, doi: 10.47263/JASEM.9(1)01.

M. J. Zickar and M. G. Keith, “Innovations in Sampling: Improving the Appropriateness and Quality of Samples in Organizational Research,” Annu. Rev. Organ. Psychol. Organ. Behav., vol. 10, pp. 315–337, 2023, doi: 10.1146/annurev-orgpsych-120920-052946.

P. G. Subhaktiyasa, “Evaluasi Validitas dan Reliabilitas Instrumen Penelitian Kuantitatif: Sebuah Studi Pustaka,” J. Educ. Res., vol. 5, no. 4, pp. 5599–5609, 2024, doi: https://doi.org/10.37985/jer.v5i4.1747.

E. Shindin, M. Masin, G. Weiss, and A. Zadorojniy, “Revised SCLP-Simplex Algorithm with Application

to Large-Scale Fluid Processing Networks,” New York, 2021. [Online]. Available: https://arxiv.org/abs/2103.04405

Y. Adouani, M. Masmoudi, F. Jarray, and B. Jarboui, “Iterative Integer Linear Programming-based Heuristic for Solving the Multiple-Choice Knapsack Problem with Setups,” Expert Syst. Appl., vol. 242, p. 122835, May 2024, doi: 10.1016/J.ESWA.2023.122835.

H. Taha, Operations Research: An Introduction, 11th ed. Pearson, 2022.

M. S. Bazaraa, J. J. Jarvis, and H. D. Sherali, Linear Programming and Network Flows, 4th ed. John Wiley

& Sons, Inc., 2010.

M. Cococcioni and L. Fiaschi, “The Big-M method with the numerical infinite M,” Optim. Lett., vol. 15,

no. 7, pp. 2455–2468, 2021, doi: 10.1007/s11590-020-01644-6.

F. Awad, “Linear Programming Lecture Notes for Math 373,” 2023. [Online]. Available:

https://share.google/l4dGXKR7K2TgGGrLS

H. Aguinis, Research Methodology Best Practices for Rigorous, Credible, and Impactful Research, 1st ed.

SAGE Publications, Inc., 2023.

S. I. Kanu, B. A. Ozurumba, and I. C. Emerole, “Application of Linear Programming Techniques to

Practical Decision Making,” Math. Theory Model., vol. 4, no. 9, p. 100, 2014, [Online]. Available: https://www.iiste.org/Journals/index.php/MTM/article/view/15080




DOI: http://dx.doi.org/10.30829/zero.v10i1.26870

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Publisher :
Department of Mathematics
Faculty of Science and Technology
Universitas Islam Negeri Sumatera Utara Medan
✉Email: zero_journal@uinsu.ac.id
☎WhatsApp: 085270009767 (Admin Official)
SINTA 2 Google Scholar CrossRef Garuda DOAJ