Optimalisasi Keuntungan Digital Printing Menggunakan Branch and Bound serta Cutting Plane Berbasis R Software

Sekar Handayani, Achi Rinaldi, Siska Andriani

Abstract


Digital printing is a procedure used to print patterns in modern printing using digital methods. In this study, what was discussed were banners, stickers, and invitations. This study aims to find the best method and obtain maximum profit resulting from production on CV Demangan Digital Printing by implementing the branch and bound method and the cutting plane method. The branch and bound method and the cutting plane method solve linear program problems with decision variables in integers. To help solve the case of optimizing the profitability of the digital printing business, the R software. Based on the results of the company's data analysis that has been carried out, it shows that the branch and bound method and the cutting plane method obtain the same maximum profit. The maximum profit obtained is Rp. 61.200.000 by producing 8000 meters of banners, 615 meters of stickers, and 500 invitations.

Keywords


Branch and Bound; Cutting Plane; Optimazation; R software

Full Text:

PDF

References


A. Ariyanto, Entrepreneurial Mindset Dan Skills, 1ed. Sumatra Barat: Penerbit Insan Candekia Mandiri, 2021.

D. Ratmono, “Tinjauan Pemanfaatan Digital Printing dalam Pelestarian Majalah Terjilid Koleksi Perpustakaan Nasional RI,” Media Pustak., vol. 24, no. 3, pp. 71–80, 2017, doi: https://doi.org/10.37014/medpus.v24i3.465.

K. Saharja and R. Gobal, “Pengaruh Waktu Proses Produksi Digital Printing Terhadap Kepuasan Konsumen Pengguna Produk Cetak,” J. Sains Komput. Inform., vol. 5, 2021, doi: http://dx.doi.org/10.30645/j-sakti.v5i1.339.

A. Kristianti, “Pengaruh Modal Kerja Dan Penjualan Terhadap Laba Bersih Pada Perusahaan Otomotif Yang Tercatat Di Bursa Efek Indonesia Periode 2013-2017,” J. Ilm. Mah. Akut., vol. 1, no. 1, pp. 60-76, 2021, [Online]. Available: https://jom.universitassuryadarma.ac.id/index.

php/jima/article/view/26/27.

E. A. Hardi, “Etika Produksi Islami: Maslahah dan Maksimalisasi Keuntungan,” el-JIZYA, vol. 8, no. 1, pp. 98-119, 2020. [Online]. Available: https://ejournal.uinsaizu.ac.id/index.php/eljizya/article/view/3995.

S. F. Ghaliyah, E. Harahap, and F. H. Badruzzaman, “Optimalisasi Keuntungan Produksi Sambal Menggunakan Metode Simpleks Berbantuan Software QM,” Bandung Conf. Ser. Math., vol. 2, p. 10, 2021, doi: https://doi.org/10.29313/bcsm.v2i1.1388.

J. H. Lumbantoruan, Buku Materi Pembelajaran Pemrograman Linier. Jakarta: Universitas Kristen Indonesia, 2020.

D. Suhika and W. Wamiliana, “Penggunaan Metode Cutting Plane untuk Menyelesaikan Minimum Spanning Tree Dengan kendala Bobot Pada Graf Kn,” Aksioma, vol. 7, no. 1, pp. 87-95, 2018. doi: https://doi.org/10.24127/ajpm.v7i1.1353.

D. Septinauli, “Aplikasi Metode Branch and Bound dan Cutting Plane Untuk Mengoptimalkan Keuntungan Produksi Keripik Ubi Pada UD Rezeki Baru,” Skripsi, Universitas Kristen Indonesia, 2019.

W. Hartono, A. D. Y. A. Putri, and S. Sugiyarto, “Integer Programming Dengan Pendekatan Metode Branch and Bound Untuk Optimasi Sisa Material Besi (Waste) Pada Plat Lantai (Studi Kasus: Pasar Elpabes Banjarsari Surakarta),” Matriks Teknik Sipili, vol. 2, no. 2, pp. 86-92, 2014, doi: https://doi.org/10.20961/mateksi.v2i2.37440.

S. S. Supatimah, Farida, and S. Andriani, “Optimasi Keuntungan Dengan Metode Branch and Bound,” AKSIOMA: J. Mat. dan Pend. Mat., vol. 10, No. 1, pp. 13-23, 2019, doi: https://doi.org/10.26877/aks.v10i1.3145.

Siswanto, Operations Research, 1ed. Jakarta: Penerbit Erlangga, 2007.

N. Nico, I. Iryanto, and G. Tarigan, “Aplikasi Metode Cutting Plane Produksi Tahunan,” Saintia Mat., vol. 2, no. 2, pp. 127–136, 2014.

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

P. U. Gio and D. E. Irawan, Belajar Statistika Dengan R. Medan: USU Press, 2016.

S. Sugiarto and H. Setio, Statistika Deskriptif & Konsep Peluang Aplikasi R-Stat. Yogyakarta: Penerbit Andi, 2020.

S. Kania, D. Rachmatin, and J. A. Dahlan, “Program Aplikasi Pengelompokan Objek Dengan Metode Self Organizing Map Menggunakan Bahasa R,” J. EurekaMatika, vol. 7, no. 2, pp. 17-29, 2019, doi: https://doi.org/10.17509/jem.v7i2.22132.

J. Nugraha, Pengantar Analisis Data Kategorik Matode dan Aplikasi menggunakan Program R. Yogyakarta: Penerbit Deepublish, 2014.

I. Masudin, M. F. Ibrahim, and G. Yandeza, Linear Programming Dengan R (Aplikasi Untuk Teknik Industri), 1ed. Malang: Universitas Muhammadiyah Malang, 2018.

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. Pub. I. Mat., vol. 5, no. 1, pp. 43-53, 2020, doi: https://doi.org/10.15575/kubik.v5i1.8611.

F. K. Azzahrha, R. P. Sari, and M. D. R. Fauzi, “Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane,” STRING Satuan Tulisan Riset Inov. Tek., vol. 6, no. 2, pp. 175-184, 2021, doi: https://doi.org/10.30998/string.v6i2.10821.

Y. N. Firdaus, N. Litano, A. Hermansyah, R. Nurhadiyati, I. Falani, and E. Wiratmani, “Implementasi Algoritma Branch and Bound dalam Penentuan Jumlah Produksi untuk Memaksimalkan Keuntungan,” STRING Satuan Tulisan Riset Inov. Tek., vol. 4, no. 1, pp. 65-70, 2019, doi: https://doi.org/10.30998/string.v4i1.3717.




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

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Sekar Handayani, Achi Rinaldi, Siska Andriani

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


Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi has been indexed by:


                         EDITORIAL OFFICE OF EULER : JURNAL ILMIAH MATEMATIKA, SAINS, DAN TEKNOLOGI

 Department of Mathematics, Faculty of Mathematics and Natural Science, Universitas Negeri Gorontalo
Jl. Prof. Dr. Ing. B. J. Habibie, Tilongkabila, Kabupaten Bone Bolango 96554, Gorontalo, Indonesia
 Email: euler@ung.ac.id
 +62-852-55230451 (Call/SMS/WA)
 Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi (p-ISSN: 2087-9393 | e-ISSN:2776-3706) by Department of Mathematics Universitas Negeri Gorontalo is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.  Powered by Public Knowledge Project OJS.