Menentukan Keuntungan Maksimal dengan Menggunakan Program Linier Metode Simpleks pada Produksi Roti Isi Cokelat Keju dan Cokelat Kacang

Palahudin Palahudin; Hilda Sapitri; Nurul Aulia Fitriani; Mefi Septinis Zega; Ramadhani Ramadhani; Muhamad Ikbal Fadilla

doi:10.30640/trending.v3i1.3884

Authors

Palahudin Palahudin Universitas Djuanda
Hilda Sapitri Universitas Djuanda
Nurul Aulia Fitriani Universitas Djuanda
Mefi Septinis Zega Universitas Djuanda
Ramadhani Ramadhani Universitas Djuanda
Muhamad Ikbal Fadilla Universitas Djuanda

DOI:

https://doi.org/10.30640/trending.v3i1.3884

Keywords:

Profit Optimization, Linear Programming, Simplex Method

Abstract

This research aims to optimize profits in the production of chocolate-filled bread at Sasari Bakery using linear programming and the simplex method. This study is motivated by the need to improve operational efficiency and maximize profits in the context of production limited by resources. The simplex method is used to find the optimal solution regarding the quantity of bread that can be produced to maximize profits. The results of this study indicate that with the application of linear programming and the simplex method, Sasari Bakery can achieve a maximum profit (Zmax) of Rp. 82,500 per day, from a combination of profits from 3 pieces of chocolate nut bread (X1) and 10 pieces of chocolate cheese bread. (X2). Overall, this research makes a significant contribution to integrating mathematical optimization techniques in the small and medium-sized bakery industry (IKM), opening opportunities to improve efficiency, reduce waste, and maximize profits with limited resources.

References

Aini, S., A.J. Fikri, & R.S Sukandar. (2021). Optimalisasi Keuntungan Produksi Makanan Menggunakan Pemrograman Linier Melalui Metode Simpleks. Jurnal Bayesian: Jurnal Ekonomika Dan Ekonometrika, 1(1), 1–16.

Alam, T. B., A. Megasari, Ernawati, & S.A Amalia. (2021). Optimalisasi Keuntungan Produksi Makanan Menggunakan Program Linear Melalui Metode Simpleks. Jurnal Bayesian: Jurnal Ilmiah Ekonomika Dan Ekonometrika, 1(2).

Ali, M. A. (2014). Analisis Optimalisasi Pelayanan Konsumen Berdasarkan Teori Antrian pada Kaltimgps.com di Samarinda. Ejournal Ilmu Administrasi Bisnis.

Azzahrha, F. K., R. P Sari, & M. D. R. Fauzi. (2021). Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane. STRING (Satuan Tulisan Riset Dan Inovasi Teknologi), 6(2), 175–184.

Badan Pusat Statistik. (2023). Jumlah UMKM di Indonesia Tahun 2023.

Budiyanto, A., & Y. Kurnia. (2020). Penentuan Jumlah Produksi Optimum Dengan Metode Linier Programming pada CV Anugrah Cipta Pratama Tasikmalaya. Jurnal Industrial Galuh, 2(1), 27–34.

Clacier, R. R., Fitriyani, & Wahyudin. (2023). Optimalisasi Keuntungan Menggunakan Program Linier dengan Metode Simpleks dan POM-QM pada Produksi Tahu. Jurnal Serambi Engineering, 8(2), 5162–5169.

Dumairy. (2012). Matematika Terapan untuk Bisnis dan Ekonomi. BPFE.

Firdayanti. (2020). Analisis Strategi produksi Usaha Shella Bakery Menurut Ekonomi Islam. IAIN Palu.

Firmansyah, D. (2018). Pengoptimalan Keuntungan Badan Usaha Karya Tani Di Deri Serdang Dengan Metode Simpleks. Journal Of Islamic Science and Technology (JISTech), 3(2), 25–35.

Haryanti, M. D., Lukman, & F. Agustina. (2015). Aplikasi Metode Thorani dalam Penyelesaian Permasalahan Program Linear Fuzzy. Eurekamatika, 3(1), 115–135.

Kumala Dewi, Indri et al, 2022 Peningkatan Kinerja UMKM Melalui pengelolaan Keuangan,Jurnal Ekonomi Akuntansi , UNTAG Surabaya, Hal ; 23- 36

Kementerian Keuangan. (2023). Laporan Keuangan Pemerintah Pusat Tahun 2023 (audited).

Moengin, P. (2014). Optimasi Teori, Metode dan Aplikasi. Universitas Trisakti.

Nasution, Z., Haslan, & Supardi. (2018). Penerapan Metode Simpleks untuk Menganalisa Persamaan Linear dalam Menghitung Keuntungan Maksimum. Jurnal Riset Komputer, 3(4), 42–48.

Nurmayanti, L., & Sudrajat, A. (2021). Implementasi Linear Programming Metode Simpleks pada Home Industry. Jurnal Manajemen, 13(3), 431–438.

Nuryanti, M., & Suparjiman. (2024). Analisis Manajemen Risiko pada UMKM Konveksi, Rancaekek, Kabupaten Bandung. PENG: Jurnal Ekonomi Dan Manajemen, 2(1), 1654–1667.

Panggabean, S. Y., Hutahean, & V.S. Sitanggang. (2024). Implementasi Linear Programming Metode Simpleks dalam Mencari Keuntungan Maksimum pada UMKM Es Dingin. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam (JURRIMIPA), 3(1), 1–13.

Panjaitan, F. D. J., & M. Salayan. (2018). Pengoptimalan Keuntungan Badan Usaha Karya Tani di Deli Serdang dengan Metode Simpleks, . Jistech, 3(1), 20–30.

Pratama, A, A. Vermaysha, D. Anggitaningtyas dan R. Susanto, (2021). Maksimalisasi Penjualan Roti Bakar di Toko Roti Bakar Pak No Menggunakan Metode Simpleks dan POM-QM, HUBISINTEK, 592-600.

Purba, S.D dan F. Ahyaningsih, (2020). Integer Programming dengan Metode Branch and Bound Dalam Optimasi Jumlah Produksi Setiap Jenis Roti pada PT. Arma Anugerah Abadi, KARISMATIKA, 6(3),20-29.

Pushpavalli, K, P. Subasree dan S. Umadevi, (2018). Decision Making in Agriculture: A Linear Programming Approach, International Journal of Mathematical Archive, 120-121.

Rahmayanti, W., Nuryani, H. S., & Salam, A. (2019). Pengaruh sikap keuangan dan perilaku keuangan terhadap literasi keuangan. Jurnal Manajemen Dan Bisnis, 2(1).

Raudhatul Jannah, A. M, Arnellis dan R. Sriningsih, (2018). Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane, Journal of Mathematics UNP, 3(1). 42-47.

Rindengan, A. J., & Yohanes A.R Langi. (2018). Program Linear. CV.Patra Media Grafindo.

Salim Gazali et al. 2024. Ikan Nomei, Merdeka Belajar Kampus Merdeka, Halaman : 1 - 98

Salsabila, A. P., Kinasih, F. S., Pujianti, I. P., & Susanto, R. (2022). Maksimalisasi Keuntungan Pada UMKM Telaga Brownies Kukus dan Oven Menggunakan Metode program linear dan POM-QM. Prosiding HUBISINTEK, 2(1), 540–548.

Sarah, D.F, Y. D. Saputri, P. Hazmawati, P. E.P Utomo dan U. Khaira, (2024). Optimasi Kapasitasi Produksi Untuk Memperoleh Keuntungan Maksimum dengan Linear Programming Metode Simpleks (Studi pada UMKM Minuman Alltho). Jurnal Ilmiah Sistem Informasi dan Ilmu Komputer, 4(1), 7-25.

Septiana, A. M. P. (2019). Analisis Laporan Keuangan (1st ed.). Duta Media Publishing.

Siswanto. (2017). Pengantar Manajemen. Bumi Aksara.

Utomo, P.E.P, U. Khaira, C. Ramdan, G.A. Wandira, (2023). Optimalisasi Keuntungan Roti Panggang Menggunakan Pemrograman Linear Metode Simpleks. Jurnal Ilmiah Sistem Informasi dan Ilmu Komputer, 1(4), 62-75.

Warman, A, L. K. Fitriani dan T. Rois, (2021). Penentuan Kombinasi Produk Roti Menggunakan Metode Linear Programming Model Simplex untuk Memaksimalkan Keuntungan (Studi Kasus pada IKM Z & J Cookies), Tirtayasa EKONOMIKA, 16(1) 133-144.