Azhara Amelia
Unimed

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Enumerasi dan Penyaringan Kombinasi Menu MBG Berbasis Kombinatorika Bersyarat dengan Kendala Biaya dan Energi Azhara Amelia; Suvriadi Panggabean; Yuda Advis Ambrosius Sitohang
Griya Journal of Mathematics Education and Application Vol. 6 No. 3 (2026): September 2026
Publisher : Pendidikan Matematika FKIP Universitas Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/griya.v6i3.1263

Abstract

Program Pangan Bergizi Gratis (MBG) mensyaratkan menu yang beragam, bergizi, terjangkau, dan tidak monoton. Studi ini bertujuan menerapkan kombinatorika bersyarat untuk menyaring kombinasi menu MBG berdasarkan tiga kendala: biaya ≤ Rp15.000, wajib mengandung minimal satu protein hewani, dan energi 530–630 kkal per porsi. Data harga diperoleh dari SIMPANG Medan, Pikiran Rakyat Medan, dan ANTARA (19–25 Mei 2026), sedangkan data gizi bersumber dari Tabel Komposisi Pangan Indonesia (TKPI) 2017. Menggunakan Kaidah Perkalian dan enumerasi perkalian Kartesius dengan penyaringan berkendala via Google Colab, dihasilkan 9.375 kombinasi awal. Dari jumlah tersebut, hanya 1.582 (16,87%) memenuhi ketiga kendala secara simultan, sehingga reduksi ruang pencarian mencapai 83,13%. Delapan menu rekomendasi dipilih melalui purposive sampling berbasis distribusi kuartil biaya dan energi, dengan kisaran biaya Rp10.450–Rp14.500 dan energi 532–625 kkal. Penelitian ini membuktikan bahwa kombinatorika bersyarat merupakan alternatif yang sederhana, transparan, dan aplikatif dibandingkan pemrograman linear atau pendekatan metaheuristik untuk perencanaan menu MBG di tingkat lapangan.