Aplikasi Pemrograman Linier Integer  Menggunakan Metode Cutting Plane dan Branch And Bound Pada Optimalisasi Keuntungan Produksi Usaha Rumahan Kabupaten Kutai Kartanegara (Studi Kasus: Tempe Ravirava)

Fatmawati Fatmawati; Syaripuddin Syaripuddin; Asmaidi Asmaidi

doi:10.30598/sora.6.1.19-26

Fatmawati Fatmawati Universitas Mulawarman
Syaripuddin Syaripuddin Universitas Mulawarman
Asmaidi Asmaidi Universitas Mulawarman

DOI: https://doi.org/10.30598/sora.6.1.19-26

Keywords: branch and bound, cutting plane, optimasi, produksi tempe, usaha rumahan

Abstract

Penelitian ini bertujuan untuk mengoptimalkan produksi tempe usaha rumahan Tempe Ravirava menggunakan simpleks direvisi dengan metode cutting plane dan branch and bound sebagai solusi untuk menyelesaikan permasalahan linier dalam bentuk bilangan bulat (integer). Hasil penelitian menunjukkan bahwa kedua metode tersebut mampu meningkatkan jumlah produksi dan keuntungan. Dari analisis menggunakan metode cutting plane, diperoleh jumlah produksi tempe yang optimal sebanyak 1305 bungkus per sekali produksi dengan keuntungan maksimum yang diperoleh yaitu sebesar Rp1.649.481,00. Sementara itu, melalui metode branch and bound jumlah produksi tempe meningkat sebanyak 1312 bungkus dengan keuntungan sebesar Rp1.663.812,00. Dengan demikian penerapan metode branch and bound lebih efektif dalam meningkatkan keuntungan usaha dengan peningkatan keuntungan sebesar 12,63% dari produksi sebelumnya.

Downloads

Download data is not yet available.

References

Basriati, S. (2018). Integer Linear Programing Dengan Pendekatan Metode Cutting Plane dan Branch and Bound Untuk Optimasi Produksi Tahu. Jurnal Sains Matematika dan Statistika, 4(2), 95–104.

Christian, S. (2013). Jumlah Produksi Dalam Memperoleh Keuntungan. Journal The WINNERS, 01(14), 55–60.

Rahmayani, T., & Sari, D. P. (2022). Kajian Efektivitas Metode Branch and Bound dan Metode Cutting Plane dalam Optimasi Jumlah Produksi di BSL Store. Journal of Mathematics UNP, 7(2), 38–43.

Sapitri, H. L. (2021). Metode Cutting Plane dalam Optimasi Jumlah Produksi Pada Perusahaan Manufaktur Elektronik The Flash. Jurnal Pendidikan Tambusai, 5(3), 114570–114575.

Sinaga, A., & Sawaluddin. (2023). Analisis Penyelesaian Pada Permasalahan Pure Integer Linear Programming Dengan Menggunakan Metode Branch And Bound Dan Cutting Plane. Jurnal Arjuna: Publikasi Ilmu Pendidikan, Bahasa dan Matematika, 1(5), 104–116.

Sutrisno, E. (2024). Strategi Tempe Menembus Mendunia: Portal Informasi Indonesia, (Online), (https://indonesia.go.id/kategori/editorial/7627/strategi-tempe-menembus-mendunia?lang=1), diakses 14 Februari 2024

Taha, H. A. (2017). Operations Research An Introduction Tenth Edition (8 ed.). England: Pearson.

Tamam, B. (2022). Tempe : Pangan Lokal Unggul (Superfood) Khasanah Budaya Bangsa. Humanitarian Journal, 1(1), 41–48.

Untari, E., Astuti, I. P., & Susanto, D. (2023). Penerapan Metode Simplex Dengan Microsoft Excel (Solver) Untuk Optimalisasi Hasil Penjualan Tempe. EDUKASIA: Jurnal Pendidikan dan Pembelajaran, 4(1), 567–574.