Analisis Sensitivitas dalam Optimasi Keuntungan Produksi Kue Ulang Tahun dengan Metode Branch and Bound

Monalisa Ismail; Novianita Achmad; Sri Lestari Mahmud

doi:10.34312/euler.v10i2.15307

Analisis Sensitivitas dalam Optimasi Keuntungan Produksi Kue Ulang Tahun dengan Metode Branch and Bound

Monalisa Ismail, Novianita Achmad, Sri Lestari Mahmud

Abstract

The increasingly rapid development of the business world requires companies engaged in industry, trade, and services to continue to optimize their business activities to win the market competition. Mikaila Bakery is one of the businesses producing birthday cakes in Gorontalo Province. In the birthday cake business at Mikaila Bakery, so far, the amount of production is only determined by estimates, so profits do not reach optimal profits. This study aimed to determine the optimal profit obtained in the production of birthday cakes at Mikaila bakery using the branch and bound method and to determine the results of sensitivity analysis to changes in the objective function coefficients and constraint functions in the branch and bound method. The analysis results show that using the branch and bound method, Mikaila Bakery's cake shop gets an optimal profit of Rp. 38,433,000 per month or an increase of Rp. 3.4% of the previous profit. The results of the sensitivity analysis show that profits will remain in optimal conditions if the birthday cake business at Mikaila Bakery follows the changes that occur in the coefficient of the objective function and the constraint function based on the upper bound and lower bound according to the output. Which has been generated using POM-QM software.

Keywords

Branch and Bound Method; Optimization; Profit; Sensitivity Analysis

Full Text:

PDF

References

S. S. Supatimah, F. Farida, and S. Andriani, “Optimasi keuntungan dengan metode Branch and Bound,” AKSIOMA J. Mat. dan Pendidik. Mat., vol. 10, no. 1, pp. 13–23, Jul. 2019, doi: 10.26877/aks.v10i1.3145.

A. Pasaribu, Implementasi Metode Branch and Bound dalam Mengoptimalkan Jumlah Produk guna Memaksimalkan Keuntungan (Studi Kasus: CV. Ridho Mandiri), Skripsi. Medan: Universitas Sumatera Utara, 2018. [Online]. Available: https://repositori.usu.ac.id/handle/123456789/2675

A. A. Salim and A. Alfian, “Perencanaan Produksi Untuk Mengoptimalkan Keuntungan Dengan Metode Branch And Bound Di UKM ‘X,’” SAINTEK J. Ilm. Sains dan Teknol. Ind., vol. 5, no. 1, pp. 30–38, Jul. 2021, doi: 10.32524/saintek.v5i1.250.

D. N. Syafitri, K. Kamid, and N. Rarasati, “Pengoptimalan Jumlah Produksi Roti Menggunakan Metode Branch and Bound,” Imajiner J. Mat. dan Pendidik. Mat., vol. 3, no. 2, pp. 183–194, Mar. 2021, doi: 10.26877/imajiner.v3i2.8099.

S. Siswanto, Operation Research, 1ed. Jakarta: Erlangga, 2006.

A. Aminudin, Prinsip-Prinsip Riset Operasi. Jakarta: Erlangga, 2005.

R. K. D. Pagiling, A. Sahari, and R Rais, “Optimalisasi Hasil Produksi Tahu dan Tempe Menggunakan Metode Branch and Bound,” J. Ilm. Mat. dan Terap., vol. 12, no. 1, pp. 53–63, 2015.

R. Jannah, A. Arnellis, and R. Sriningsih, “Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane,” UNP J. Math., vol. 3, no. 1, pp. 42–47, 2018.

K. V. Adtria, K. Kamid, and N. Rarasati, “Analisis Sensitivitas Dalam Optimalisasi Jumlah Produksi Makaroni Iko Menggunakan Linear Programming,” Imajiner J. Mat. dan Pendidik. Mat., vol. 3, no. 2, pp. 174–182, Mar. 2021, doi: 10.26877/imajiner.v3i2.8098.

U. Rafflesia and F. Widodo, Pemograman Linier. Bengkulu: Badan Penerbitan Fakultas Pertanian UNIB, 2014.

Sitorus, Program Linier. Jakarta: Universitas Trisakti, 1997.

A. Saryoko, “Metode Simpleks Dalam Optimalisasi Hasil Produksi,” INFORMATICS Educ. Prof. J. Informatics, vol. 1, no. 1, pp. 27–36, 2016.

P. M. Pardalos, “Linear Programming,” in Encyclopedia of Optimization, vol. 10, no. 1, Boston, MA: Springer US, 2001, pp. 1276–1278. doi: 10.1007/0-306-48332-7_261.

E. Safitri, S. Basriati, and H. Najmi, “Penerapan Metode Branch and Bound dalam Optimalisasi Produk Mebel (Studi kasus: Toko Mebel di Jalan Marsan, Panam),” Kubik J. Publ. Ilm. Mat., vol. 5, no. 1, pp. 43–53, Oct. 2020, doi: 10.15575/kubik.v5i1.8611.

S. Siswanto, Operation Research, 1ed. Jakarta: Erlangga, 2006.

DOI: https://doi.org/10.34312/euler.v10i2.15307