OPTIMALISASI PENYUSUNAN MENU BERGIZI PADA PROGRAM MAKAN BERGIZI GRATIS MENGGUNAKAN ALGORITMA LINEAR PROGRAMMING DAN METODE RULE-BASED SYSTEM

Fitra Yuda, Dori Gusti Alex Candra, Joko Eriyanto, Santi Prayudani, Meiditra Meiditra

Abstract


This study aims to develop a decision-support system for optimizing nutritious menu planning in the Free Nutritious Meal Program by integrating linear programming and a rule-based system. The issues addressed include nutritional standard fulfillment, cost efficiency, food availability, and menu composition suitability. Linear programming is applied to identify the least-cost combination of food ingredients under nutritional constraints, while the rule-based system validates menu feasibility based on nutritious meal planning rules. Testing on elementary school students produced a valid recommendation containing 605 kcal, 29 grams of protein, 17.7 grams of fat, 86 grams of carbohydrates, 9.2 grams of fiber, and a total cost of Rp11,500. The system can support menu planning in a more objective, efficient, and measurable manner.

 

Keywords : free nutritious meal, linear programming, rule-based system, menu optimization, recommended dietary allowance


Full Text:

PDF

References


Badan Gizi Nasional. (2025). BGN akan memulai Program MBG secara bertahap. Badan Gizi Nasional. https://www.bgn.go.id/news/artikel/bgn-akan-memulai-program-mbg-secara-bertahap

UNICEF Indonesia. (2025). Sukseskan MBG, Kementerian PPN/Bappenas, BGN, IPB University, dan UNICEF luncurkan Pusat Unggulan Nasional MBG. UNICEF Indonesia. https://www.unicef.org/indonesia/id/gizi/siaran-pers/bappenas-bgn-ipb-unicef-luncurkan-pusat-unggulan-nasional-mbg

Kementerian Kesehatan Republik Indonesia. (2019). Peraturan Menteri Kesehatan Republik Indonesia Nomor 28 Tahun 2019 tentang Angka Kecukupan Gizi yang Dianjurkan untuk Masyarakat Indonesia. https://peraturan.bpk.go.id/Details/138621/permenkes-no-28-tahun-2019

Alaofè, H., Mahdavimanshadi, M., Mizéhoun-Adissoda, C., Okechukwu, A., Hounkpatin, W. A., Bedrick, E. J., Gninkoun, J., Fan, N., & Ehiri, J. (2024). Precision nutrition for type 2 diabetes in Benin: Leveraging linear goal programming to optimize diets with emphasis on adequacy, affordability, accessibility, and culture. Frontiers in Nutrition, 11, 1400594. https://doi.org/10.3389/fnut.2024.1400594

Bondevik, J. N., Bennin, K. E., Babur, Ö., & Ersch, C. (2024). A systematic review on food recommender systems. Expert Systems with Applications, 238, 122166. https://doi.org/10.1016/j.eswa.2023.122166

Chungchunlam, S. M. S., & Moughan, P. J. (2024). Diet affordability: A key dimension in the assessment of sustainable food systems and healthy diets. Frontiers in Nutrition, 11, 1399019. https://doi.org/10.3389/fnut.2024.1399019

Janssen, S. M. W., Bouzembrak, Y., & Tekinerdogan, B. (2024). Artificial intelligence in malnutrition: A systematic literature review. Advances in Nutrition, 15(9), 100264. https://doi.org/10.1016/j.advnut.2024.100264

Kallel, D., Kanoun, I., & Dhouib, D. (2022). The menu planning problem: A systematic literature review. In Intelligent Systems Design and Applications (pp. 1313-1324). Springer. https://doi.org/10.1007/978-3-030-96308-8_122

Kalpakoglou, K., Calderón-Pérez, L., Boqué, N., Guldas, M., Erdoğan Demir, Ç., Gymnopoulos, L. P., & Dimitropoulos, K. (2025). An AI-based nutrition recommendation system: Technical validation with insights from Mediterranean cuisine. Frontiers in Nutrition, 12, 1546107. https://doi.org/10.3389/fnut.2025.1546107

Khan, O., Jallow, H., Abdel-Aal, M. A. M., & Kaoud, E. (2025). Balancing health, sustainability, and culture: A review of linear programming approaches to diet optimization. Archives of Computational Methods in Engineering. https://doi.org/10.1007/s11831-025-10457-8

Koenen, M. F., Balvert, M., & Fleuren, H. (2022). Bi-objective goal programming for balancing costs vs. nutritional adequacy. Frontiers in Nutrition, 9, 1056205. https://doi.org/10.3389/fnut.2022.1056205

Miow, Y. X., Mok, W. K. H., Gan, W. Y., Lim, P. Y., Appannah, G., & Adznam, S. N. A. (2025). The use of linear programming approach in diet optimization among children under five: A scoping review. BMC Public Health, 25, 1279. https://doi.org/10.1186/s12889-025-22414-y

Nahar, K. M. O., Banikhalaf, M., Ibrahim, F., Abual-Rub, M., Almomani, A., & Gupta, B. B. (2023). A rule-based expert advisory system for restaurants using machine learning and knowledge-based systems techniques. International Journal on Semantic Web and Information Systems, 19(1). https://doi.org/10.4018/IJSWIS.333064

Putri, S. N., & Silmina, E. P. (2025). GuardCare: Child's nutritional status diagnostics using rule-based reasoning. International Journal of Informatics and Computation, 7(2), 473-485. https://doi.org/10.35842/ijicom.v7i2.145

Swarna, R. A., Pinky, L. Y., Hussain, M. I., & Iqbal, M. S. (2023). A rule-based expert system for efficient food planning and consumption. International Journal for Multidisciplinary Research, 5(6). https://doi.org/10.36948/ijfmr.2023.v05i06.10024

Vici, G., Giustozzi, D., Camilletti, D., Zufolino, S., Malandrino, L., Renzi, S., Pucciarelli, S., Vincenzetti, S., Belli, L., & Polzonetti, V. (2025). An evaluation and optimization of nutrition, environmental footprint, and food waste in Italian primary school menus: A case study. Journal of Translational Medicine, 23, 643. https://doi.org/10.1186/s12967-025-06626-9




DOI: http://dx.doi.org/10.36723/juri.v18i1.824

Refbacks

  • There are currently no refbacks.


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-NonKomersial 4.0 Internasional.

 

 

 

 

 

View My Stats