Penerapan Algoritma Greedy pada Optimasi Menu Makan Bergizi Gratis di Kota Medan
Abstract
Program Makan Bergizi Gratis (MBG) membutuhkan perencanaan anggaran yang presisi agar asupan protein siswa maksimal tanpa melebihi batas dana. Fluktuasi harga komoditas pangan di Kota Medan menjadi tantangan utama, sehingga diperlukan solusi komputasi yang cepat dan akurat. Penelitian ini berfokus pada optimasi pemilihan menu MBG menggunakan dataset harga bahan pokok dari Pusat Informasi Harga Pangan Strategis (PIHPS) Nasional. Metode yang digunakan adalah algoritma Greedy berbasis kepadatan nutrisi, yakni membandingkan rasio antara total protein dengan estimasi harga, untuk menyeleksi menu terbaik di bawah batas anggaran Rp15.000 per siswa. Sistem mengakumulasi kandungan gizi dan harga bahan secara otomatis, menambahkan biaya operasional, lalu mengurutkan menu berdasarkan nilai rasio tertinggi. Hasil pengujian simulasi komputasi terhadap 453.844 siswa dengan alokasi dana operasi bulanan sebesar satu triliun rupiah menunjukkan bahwa algoritma ini secara efektif menemukan menu paling optimal yang memenuhi kelayakan gizi serta kendala finansial. Kesimpulannya, algoritma Greedy terbukti sangat efisien sebagai sistem pendukung keputusan berskala besar yang mampu memastikan akuntabilitas dan kecukupan anggaran program MBG di tingkat daerah.
Kata Kunci: Algoritma Greedy, Makan Bergizi Gratis, Optimasi Anggaran, PIHPS, Sistem Pendukung Keputusan
References
Azzahra, F. (2024). Penerapan Algoritma Greedy Dalam Penentuan Menu Diet Berdasarkan Kandungan Kalori Dan Protein. Jurnal Teknik Informatika dan Sistem Informasi, 11(2), 365-375, from https://doi.org/10.35957/jatisi.v11i2.
Lakutu, N. F., Katili, M. R., Mahmud, S. L., & Yahya, N. I. (2023). Algoritma Dijkstra dan Algoritma Greedy Untuk Optimasi Rute Pengiriman Barang Pada Kantor Pos Gorontalo. EULER: Jurnal Ilmiah Matematika, Sains dan Teknologi, 11(1), 55-65, from https://doi.org/10.34312/euler.v11i1.18244.
Laela, E. S., Gata, W., & Purnama, J. J. (2022). Optimalisasi Algoritma Greedy dalam Penyusunan Jadwal Pelajaran pada SMK Nurul Islam Cianjur. Syntax Literate: Jurnal Ilmiah Indonesia, 7(12), from http://dx.doi.org/10.36418/syntax-literate.v7i12.10910.
Li, W. (2025). Research on the optimization of dietary recipes based on neural network optimization algorithms. Highlights in Science, Engineering and Technology, 132, 138-144.
Martos-Barrachina, F., Delgado-Antequera, L., Hernández, M., & Caballero, R. (2022). An extensive search algorithm to find feasible healthy menus for humans. Operational Research, 22, 5231-5267, from https://doi.org/10.1007/s12351-022-00702-4.
Nasution, A. S., Saputra, I., Rosidha, A. N., & Mardianto, L. (2025). Optimasi Komposisi Makanan Penderita Diabetes dengan Hybrid Genetic Algorithm dan Modified Simulated Annealing. Limits: Journal of Mathematics and Its Applications, 22(3), 179-195, from https://doi.org/10.12962/limits.v22i3.8857.
Ngo, H. C., Cheah, Y. N., Goh, O. S., Choo, Y. H., Basiron, H., & Kumar, Y. J. (2016). A Review on Automated Menu Planning Approaches. Journal of Computer Sciences, 12(12), 582-596, from doi: 10.3844/jcssp.2016.582.596.
Polla, J. C., Paseru, D., & Pandelaki, S. (2025). Implementasi Algoritma Genetika untuk Pengaturan Gizi Remaja. Jurnal Pekommas, 10(1), 71-81, from https://doi.org/10.56873/jpkm.v9i1.5840.
Pratiwi, M. I., Mahmudy, W. F., & Dewi, C. (2014). Implementasi Algoritma Genetika pada Optimasi Biaya Pemenuhan Kebutuhan Gizi. DORO: Repository Jurnal Mahasiswa PTIIK Universitas Brawijaya, 4(6).
Prsaha, A. A., Rachmadi, C. O., Sari, A. P., Raditya, N. G., Mutiara, S. L., & Yusuf, M. (2024). Implementasi Algoritma Greedy dan Dynamic Programming untuk Masalah Penjadwalan Interval dengan Model Knapsack. FORMAT: Jurnal Ilmiah Teknik Informatika, 13(2), 166-180.
Rando & Setiawan, L. R. (2024). Pemilihan Menu Makanan untuk Diet dengan Pendekatan Algoritma Genetika. Jurnal Pendidikan Tambusai, 8(1), 6496-6506.
Serang, A. E., Bolang, A. S. L., & Lapian, S. L. H. V. J. (2025). Evaluasi Kualitatif Logistik dan Distribusi dalam Program Makan Siang Bergizi Gratis: Studi Kasus Instrumental di Sekolah Menengah Atas Negeri, Kota Bitung, Indonesia. Jurnal Promotif Preventif, 8(6), 1807-1814.
Srimayarti, B. N., & Yenni, R. A. (2021). Implementasi Program Pemberian Makanan Tambahan Anak Sekolah (PMT-AS). ARKESMAS, 6(2), 20-24.
Zulaika, N., Lestari, D., & Istiqomah, H. (2025). Tantangan Implementasi dan Akuntabilitas Anggaran Program Makanan Bergizi Gratis (MBG) Berdasarkan Instruksi Presiden Nomor 1 Tahun 2025. JPIM: Jurnal Penelitian Ilmiah Multidisipliner, 1(3), 426-435.
