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
Copyrights © 2026