Optimasi Proses Produksi Roti Di CV XXX Dengan Menerapkan Integer Programming Menggunakan Metode Branch And Bound

CV XXX is one of the micro, small and medium enterprises engaged in the food sector, namely bread making. In carrying out its business ventures, CV XXX has a problem, which is not maximized profits. The purpose of this study was to find out the effective optimization of the production process and to compare the maximum profit obtained by CV XXX before and after implementing Integer programming using the Branch and Bound method. Based on the results of the study, it was found that in order to optimize the production process effectively in one production run, it is better for CV XXX to produce 76 packs of vanilla chocolate bread, 58 packs of chocolate bread, 66 packs of meses cheese bread, 6 packs of sliced ​​combed bread, 52 packages of torn comb bread, and 614 boxes of white bread, and did not produce 2-flavor bread, 8-flavor bread, chocolate meses bread, round sweet bread, variety comb bread and plain white bread. The maximum profit earned is Rp. 3,024,378 with a total of 872 packaged products and an increase in profits of 13.3% from factual conditions.