Skripsi TI : Implementasi Algoritma Branch And Bound Pada Penentuan Menu Makanan Penderita Asam Urat

Penyakit asam urat erat kaitannya dengan pola makan. Jika pola makan tidak dirubah, kadar asam urat dalam darah yang berlebihan akan menimbulkan penumpukan kristal asam urat. Apabila kristal terbentuk dalam cairan sendi, maka akan terjadi penyakit gout (asam urat).

Kendala yang dialami oleh penderita asam urat dalam menentukan pola makan adalah ketidakmampuan dalam menentukan jumlah kalori yang dibutuhkannya dan pengetahuan yang kurang tentang pola makan sehat dan konsumsi gizi yang tepat pada penderita asam urat.

Penentuan menu makanan dapat diselesaikan dengan menggunakan algoritma Branch and Bound dengan memperhatikan Tabel Angka Kecukupan Gizi dan Daftar Komposisi Bahan Makanan (DKBM). Proses optimasi dilakukan terhadap menu makanan pilihan user yang telah dihitung jumlah karbohidrat, lemak, protein, dan kadar purin yang cocok sesuai dengan kalori perhari.

Implementasi sistem menggunakan bahasa pemrograman PHP dan MySQL. Hasil penelitian adalah algoritma Branch and Bound telah berhasil diterapkan untuk mengoptimasi masalah sehingga mampu menghasilkan daftar makanan yang dapat dikonsumsi oleh user.