ABSTRAK
Dalam dunia usaha efisiensi dalam penggunaan bahan baku dan energi menjadi faktor kunci dalam memaksimalkan hasil produksi serta mendorong peningkatan keuntungan. Penelitian ini bertujuan untuk membandingkan efektivitas metode Branch and Cut dan metode Reduksi Variabel dalam mengoptimalkan
keuntungan pada usaha YUU Coffee di Majene, Sulawesi Barat, menggunakan pendekatan kuantitatif dengan model Integer Linear Programming (ILP). Data yang dianalisis mencakup jenis produk, komposisi dan persediaan bahan baku, serta
keuntungan tiap produk. Model matematika dibentuk dengan fungsi tujuan berupa maksimisasi keuntungan dan diselesaikan melalui metode simpleks, kemudian dilanjutkan dengan metode Branch and Cut serta Reduksi Variabel. Hasil penelitian
menunjukkan bahwa metode Branch and Cut mampu menghasilkan keuntungan optimal sebesar Rp 824.000, sedangkan metode Reduksi Variabel menghasilkan Rp 814.000. Dengan demikian, metode Branch and Cut lebih unggul dari segi nilai
keuntungaan, namun metode Reduksi Variabel lebih efieien dan Hasil optimal yang diperoleh menunjukkan perbedaan yang tidak signifikan dibandingkan metode Branch and Cut.