OPTIMALISASI JUMLAH PRODUK UNTUK MEMAKSIMALKAN KEUNTUNGAN MENGGUNAKAN METODE BRANCH AND BOUND

Abstrak

Penelitian ini bertujuan untuk menentukan jumlah produksi optimal pada Kedai Doyan Pisang agar keuntungan yang diperoleh dapat dimaksimalkan dengan mempertimbangkan keterbatasan bahan baku yang tersedia setiap hari. Permasalahan optimasi produksi tersebut diformulasikan ke dalam model pemrograman linear bilangan bulat, dimana variabel keputusan merepresentasikan jumlah porsi dari lima jenis menu yang diproduksi, sedangkan fungsi tujuan dirancang untuk memaksimalkan keuntungan berdasarkan selisih antara harga jual dan biaya produksi. Pembatasan berupa ketersediaan bahan baku seperti pisang, tepung, kulit lumpia, glaze, gula, mentega, dan bahan lainnya digunakan sebagai fungsi kendala. Penyelesaian awal dilakukan menggunakan metode simpleks untuk memperoleh solusi kontinu, namun karena hasil yang diperoleh tidak semuanya bernilai bilangan bulat, maka digunakan metode Branch and Bound untuk menghasilkan solusi integer yang feasible dan optimal. Hasil penelitian ini menunjukkan bahwa kombinasi produksi terbaik yang memberikan keuntungan maksimal adalah 10 porsi pisang nugget, 14 porsi banana roll, 10 porsi pisang coklat, 10 porsi banana pop, dan 9 porsi pisang kribo, dengan total keuntungan harian sebesar Rp 505.623,00. Penelitian ini menunjukkan bahwa metode Branch and Bound dapat diterapkan secara efektif dalam perencanaan produksi untuk usaha mikro guna meningkatkan efisiensi dan profitabilitas.