(0721) 8030188    [email protected]   

PENERAPAN INTEGER LINEAR PROGRAMMING PADA PEMILIHAN MENU MAKANAN SEIMBANG BERDASARKAN KALORI, KARBOHIDRAT, PROTEIN, DAN LEMAK


Makanan cepat saji telah menjadi bagian tak terpisahkan dari gaya hidup modern, namun konsumsi yang berlebihan dapat memicu masalah kesehatan, seperti obesitas. Salah satu cara mengatasinya dengan menjaga pola makanan yang seimbang. Penelitian ini bertujuan untuk mengoptimalkan pemilihan menu makanan di restoran cepat saji Kentucky Fried Chicken (KFC) dengan mempertimbangkan kebutuhan gizi individu, seperti kalori, protein, lemak, dan karbohidrat. Model optimasi menggunakan pendekatan Integer Linear Programming (ILP) dengan metode Branch and Bound untuk menghasilkan kombinasi menu optimal dalam bentuk bilangan bulat. Data yang digunakan mencakup kandungan nutrisi dari 44 menu KFC dan data primer berupa wawancara dengan 10 mahasiswa program studi Matematika Institut Teknologi Sumatera untuk menghitung Basal Metabolic Rate (BMR). Hasil penelitian menunjukkan bahwa model ILP berhasil memaksimalkan kalori sambil memenuhi batasan nutrisi yang ditetapkan, dengan solusi optimal berupa kombinasi menu yang berbeda untuk setiap responden. Implementasi metode dilakukan menggunakan Google Colab dengan bahasa pemrograman R, yang mempermudah pengolahan data dan visualisasi hasil. Penelitian ini membuktikan bahwa metode Branch and Bound efektif dalam menyelesaikan masalah optimasi nutrisi berbasis variabel integer dan dapat menjadi referensi bagi perencanaan konsumsi makanan sehat di restoran cepat saji

URI
https://repo.itera.ac.id/depan/submission/SB2502140044

Keyword
Integer Linear Programming Branch and Bound Makanan Seimbang KFC