Perencanaan produksi yang optimal bertujuan untuk memaksimalkan keuntungan yang diperoleh,
dengan mempertimbangkan keterbatasan sumber daya yang dimiliki. UKM Puguh Jaya merupakan
usaha yang bergerak di bidang konveksi kain kasur. Terdapat beberapa jenis produk yang diproduksi
di antaranya: Kain tipe 120, kain tipe 140, kain tipe 160. Perencanaan produksi di UKM ini dapat
dipandang sebagai model program integer yang bertujuan memaksimalkan keuntungan, dengan
menentukan jumlah produksi untuk masing-masing tipe serta mempertimbangkan semua keterbatasan
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 18.7% dibandingkan dengan keuntungan UKM Puguh Jaya
sebelumnya.