MSME XYZ is one of the active UMKM and has considerable market potential in West Sumbawa Regency. The problem commonly faced by UMKM, especially MSME XYZ is how to properly combine production factors or resources owned to obtain maximum profit. This study aimed to determine the production process's optimization and the maximum profit obtained by MSME XYZ by using the branch and bound method. Based on the study's results, it was obtained that for effective optimization of the production process, MSME XYZ should produce 16 packages of seaweed sticks, 11 packages of seaweed dodol, 8 packages of seaweed brownies, and 4 packages of seaweed ice cream in one production. So that the total profit from each type of product in each package is Rp. 243.700 for one-time production. The maximum profit obtained by MSME XYZ in one production is Rp. 110.712 and an increase in profits of 5,7% from factual conditionsUMKM XYZ merupakan salah satu UMKM yang aktif dan memiliki potensi pasar yang cukup besar di Kabupaten Sumbawa Barat. Permasalahan yang biasa dihadapai oleh UMKM khususnya UMKM XYZ adalah bagaimana mengkombinasikan faktor produksi atau sumber daya yang dimiliki secara bersama dengan tepat agar memperoleh keuntungan yang maksimal. Tujuan penelitian ini adalah untuk mengetahui optimasi proses produksi dan keuntungan maksimal yang diperoleh UMKM XYZ dengan menggunakan metode branch and bound. Berdasarkan hasil penelitian diperolah bahwa untuk optimasi proses produksi yang efektif sebaiknya UMKM XYZ memproduksi produk stik rumput laut sebanyak 16 kemasan, dodol rumput laut sebanyak 11 kemasan, brownies rumput laut sebanyak 8 kemasan dan ice cream rumput laut sebanyak 4 kemasan dalam satu kali produksi. Sehingga total keuntungan dari setiap jenis produk dalam tiap kemasan sebesar Rp. 243.700 untuk satu kali produksi. Keuntungan maksimum yang diperoleh UMKM XYZ dalam satu kali produksi sebesar Rp. 110.712 dan terjadi peningkatan keuntungan sebesar 5,7% dari kondisi faktual
