Authors:

GEDE SURYAWAN, NI KETUT TARI TASTRAWATI, KARTIKA SARI

Abstract:

“Companies which engaged in production activities such as Ramadhan Bakery would want optimal profit in their every production. The aim of this study was to find optimal profit and optimal combination of bread production (original chocolate bread, extra chocolate bread, rounding chocolate bread and mattress chocolate bread) that was produced by Ramadhan Bakery by applying Branch and Bound Algorithm method. Branch and Bound Algorithm is one method to solve Integer Programming’s problems other than Cutting Plane method. Compared with Cutting Plane method, Branch and Bound Algorithm method is more effective in determining the optimal value. As the result of this study showed that to get optimal profit, Ramadhan Bakery should produce 360 pcs of original chocolate bread, 300 pcs of extra chocolate bread, 306 pcs of rounding chocolate bread and 129 pcs of mattress chocolate bread with optimal profit amounts Rp. 1.195.624,00.. The profit will increase amounts 25,2 % than before.”

Keywords

Keyword Not Available

Downloads:

Download data is not yet available.

References

References Not Available

PDF:

https://jurnal.harianregional.com/mtk/full-25287

Published

2016-11-30

How To Cite

SURYAWAN, GEDE; TASTRAWATI, NI KETUT TARI; SARI, KARTIKA. PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI.E-Jurnal Matematika, [S.l.], v. 5, n. 4, p. 148-155, nov. 2016. ISSN 2303-1751. Available at: https://jurnal.harianregional.com/mtk/id-25287. Date accessed: 28 Aug. 2025. doi:https://doi.org/10.24843/MTK.2016.v05.i04.p134.

Citation Format

ABNT, APA, BibTeX, CBE, EndNote - EndNote format (Macintosh & Windows), MLA, ProCite - RIS format (Macintosh & Windows), RefWorks, Reference Manager - RIS format (Windows only), Turabian

Issue

Vol 5 No 4 (2016)

Section

Articles

Creative Commons License This work is licensed under a Creative Commons Attribution 4.0 International License