Dalam memaksimalkan keuntungan yang akan diperoleh perusahaan perlu adanya perencanaan
produksi yang optimal. Perencanaan tersebut mempertimbangkan ketersediaan sumber daya pada
perusahaan. PT XYZ merupakan perusahaan yang bergerak di bidang furniture. Penelitian ini fokus
kepada pengoptimalan perencanaan produksi pada pembuatan produk pintu di PT.XYZ. Terdapat
beberapa jenis produk yang diproduksi di antaranya: Pintu tipe D1 , Pintu tipe D2, Pintu tipe D3, dan
Pintu tipe D4. Perencanaan produksi di PT.XYZ ini dapat dikatakan sebagai model program integer,
karena semua variabel menghendaki hasilnya berupa bilangan bulat. Program tersebut berhubungan
dengan pengoptimalan ketersediaan sumber daya bertujuan untuk memaksimalkan keuntungan.
Pengoptimalan yang dilakukan yaitu dengan menentukan jumlah produksi untuk masing-masing tipe
serta mempertimbangkan semua ketersediaan sumber daya yang ada. Pencarian solusi untuk model ini
dilakukan dengan algoritma Branch and Bound. Berdasarkan hasil perhitungan menggunakan software
QM for Windows, diketahui bahwa penentuan jumlah produksi dengan menggunakan algoritma
Branch and Bound memberikan peningkatan keuntungan sebesar 36.5% dibandingkan dengan
keuntungan PT.XYZ sebelumnya.