Optimalisasi Keuntungan Hasil Produksi Roti dengan Menggunakan Metode Branch and Bound dan Cutting Plane (Studi Kasus : Toko Roti Zian Bakery) = Optimizing Bread Production Profits Using the Branch and Bound and Cutting Plane Methods (Case Study: Zian Bakery)

M. ARIS. Optimalisasi keuntungan hasil penjualan produksi roti dengan menggunakan metode Branch and Bound dan Cutting Plane (studi kasus: Toko Roti Zian Bakery) (dibimbing oleh Jeffry Kusuma dan Naimah Aris). Latar belakang. Setiap perusahaan pada dasarnya bertujuan untuk memperoleh keuntungan yang optimal, termasuk salah satunya Toko Roti Zian Bakery. Namun, Toko Roti Zian Bakery menghadapi kendala produksi yang belum optimal akibat ketidakefisienan dalam pemanfaatan bahan baku, sehingga berdampak pada jumlah produksi, penjualan, dan laba yang belum maksimal. Tujuan. Mengoptimalkan keuntungan produksi roti pada Toko Roti Zian Bakery dengan menerapkan metode Branch and Bound dan Cutting Plane, serta membandingkan keuntungan yang diperoleh sebelum dan sesudah penerapan kedua metode tersebut. Metode. Model program linier digunakan untuk merumuskan variabel keputusan, fungsi tujuan, dan kendala berdasarkan ketersediaan bahan baku. Analisis data dilakukan menggunakan metode simpleks melalui software QM untuk menentukan solusi awal sebelum diterapkan metode Branch and Bound dan Cutting Plane. Penyelesaian model optimasi dengan metode Branch and Bound dan Cutting Plane dilakukan menggunakan software LINDO. Hasil. Hasil penelitian menunjukkan bahwa metode Branch and Bound dan Cutting Plane efektif dalam mengoptimalkan produksi dan keuntungan di Toko Roti Zian Bakery. Optimasi dengan metode Branch and Bound menghasilkan total produksi 14.180 pcs dengan keuntungan Rp 36.564.500, sementara metode Cutting Plane menghasilkan 14.179 pcs dengan keuntungan Rp 36.561.510. Sebelum optimasi, produksi hanya mencapai 13.500 pcs dengan keuntungan Rp 34.800.000. Dengan penerapan kedua metode, terjadi peningkatan produksi sebesar 5%, yang berkontribusi pada kenaikan keuntungan dalam persentase yang sama. Kesimpulan. Berdasarkan hasil perhitungan dan analisis, penerapan kedua metode ini mampu meningkatkan efisiensi produksi dan profitabilitas usaha dengan memanfaatkan persediaan bahan baku yang sudah ada.

Kata kunci: optimasi produksi; program linier; simpleks; Branch and bound; Cutting Plane; keuntungan optimal