"JAMASTIKA" Jurnal Mahasiswa Teknik Informatika
Vol. 5 No. 2 (2026): Volume 5 Nomor 2 Oktober 2026

Penerapan Algoritma Greedy pada Optimasi Menu Makan Bergizi Gratis di Kota Medan

Ammar Kamil Al Abror (Universitas Negeri Medan)
Nafil Rizq Trianto (Universitas Negeri Medan)
Azril Arfansyah (Universitas Negeri Medan)
Alfarizi Wijaya (Universitas Negeri Medan)
Adidtya Perdana (Universitas Negeri Medan)



Article Info

Publish Date
29 Oct 2026

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

Copyrights © 2026






Journal Info

Abbrev

jamastika

Publisher

Subject

Computer Science & IT

Description

Terbit dua kali setahun pada bulan April dan Oktober berisi tulisan ilmiah tentang mahasiswa teknik informatika, tulisan yang dimuat berupa hasil penelitian dari mahasiswa Teknik ...