PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI

  • GEDE SURYAWAN Faculty of Mathematics and Natural Sciences, Udayana University
  • NI KETUT TARI TASTRAWATI Faculty of Mathematics and Natural Sciences, Udayana University
  • KARTIKA SARI Faculty of Mathematics and Natural Sciences, Udayana University

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.

Downloads

Download data is not yet available.

Author Biographies

GEDE SURYAWAN, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
NI KETUT TARI TASTRAWATI, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
KARTIKA SARI, Faculty of Mathematics and Natural Sciences, Udayana University
Mathematics Department, Faculty of Mathematics and Natural Sciences, Udayana University
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://ojs.unud.ac.id/index.php/mtk/article/view/25287>. Date accessed: 14 nov. 2024. doi: https://doi.org/10.24843/MTK.2016.v05.i04.p134.
Section
Articles

Keywords

Branch and Bound Algorithm; Optimal Profit; Optimize

Most read articles by the same author(s)

1 2 > >>