<![CDATA[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.]]>
Copyrights © 2026
