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. Kata Kunci : Optimasi, program integer, algoritma Branch and Bound