Implementasi Linear Programming dalam Mengoptimalkan Produksi Crude Palm Oil Menggunakan Metode Simpleks

Fuspa Anggraini; Cut Multahadah

doi:10.51179/asimetris.v6i1.3283

Authors

Anggraini Jambi University
Cut Jambi University

DOI:

https://doi.org/10.51179/asimetris.v6i1.3283

Keywords:

Crude Palm Oil, Linier Programming, Metode Simpleks, Optimalisasi

Abstract

Perkebunan kelapa sawit memiliki peran strategis dalam perekonomian Indonesia, terutama dengan meningkatnya permintaan Crude Palm Oil (CPO). Penelitian ini bertujuan untuk mengoptimalkan produksi CPO di PTPN IV Regional 4 dengan menerapkan pendekatan linear programming metode simpleks. Permasalahan yang dihadapi meliputi biaya produksi dan operasional, kapasitas tangki minyak, jam olah efektif mesin, serta distribusi Tandan Buah Segar (TBS) dari tiga kebun, yaitu Bunut, Batang Hari, dan Lagan. Metode penelitian yang digunakan adalah linear programming dengan metode simpleks, yang diimplementasikan melalui perhitungan manual dan simulasi menggunakan software POM-QM. Data penelitian diperoleh dari sumber primer dan sekunder, termasuk wawancara dengan pegawai PTPN IV serta analisis dokumen produksi tahun 2023. Hasil penelitian menunjukkan bahwa alokasi optimal TBS untuk mencapai produksi CPO maksimal adalah 10.680 ton dari kebun Bunut, 4.050 ton dari kebun Batang Hari, dan 3.752 ton dari kebun Lagan per bulan. Dengan alokasi ini, produksi CPO dapat mencapai 4.320,14 ton per bulan, meningkat 723,14 ton dari rata-rata produksi sebelumnya. Simpulan penelitian mengonfirmasi bahwa penerapan metode simpleks efektif dalam mengoptimalkan produksi CPO, dengan hasil yang signifikan dibandingkan studi sebelumnya.

References

Adriansyah, R., Putri, M. D., & Santoso, A. (2021). Optimasi Produksi CPO Menggunakan Metode Simpleks pada Pabrik Kelapa Sawit PT XYZ. Jurnal Teknologi Industri Pertanian, 101–110.

Ayu Azizah, Rani, Khoirul Ulum, Faizal Roni, & Eni Reptiningsih. (2023). Analisis Penerapan Metode Simpleks Linier Programming Pada Home Industry Martabak. Journal of Trends Economics and Accounting Research, 4(2), 388–395. https://doi.org/10.47065/jtear.v4i2.1059

Ginting, S., & Ahyaningsih, F. (2023). Optimasi Perencanaan Produksi dengan Metode Goal Programming (Studi Kasus: PT Tibeka Jaya Abadi). Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam (JURRIMIPA), 2(2).

Lusiani, Utami, C., & Mariyam. (2024). Pengaruh Model Pembelajaran Probing Prompting dan Kemandirian Belajar terhadap Kemampuan Pemecahan Masalah Matematis Siswa. ASIMETRIS: Jurnal Pendidikan Matematika Dan Sains.

Ngamelubun, V., Sirajuddin, M. Z., Lundi, R., Salambauw, L., Imanuhua, J., Fossa, F. E., Maha, L., Supriyanto Rumetna, M., & Lina, T. N. (2019). Optimalisasi Keuntungan Menggunakan Metode Simpleks Pada Produksi Batu Tela. Jurnal Riset Komputer, 6(5), 484–491. http://ejurnal.stmik-budidarma.ac.id/index.php/jurikom|Page484

Ningsih, W. (2022). Optimasi Produksi dengan Metode Big M serta Analisis Sensitivitas di UMKM Rempeyek Ilham. Universitas Jambi.

Palahudin Palahudin, Suci Rahmawati, Kamelia Agnesta, Rina Erlita, Yusuf Andika Rachmat, & Insan Saputra. (2025). Pemrograman Linier Metode Simpleks untuk Optimalisasi Keuntungan Produksi Industri Piscok. Inisiatif: Jurnal Ekonomi, Akuntansi Dan Manajemen, 4(2), 212–220. https://doi.org/10.30640/inisiatif.v4i2.3838

Parinduri, I., & Syafwan, H. (2023). Teknik Riset Operasional Menggunakan Software POM-QM For Windows V5. Deepublish.

Pusat Data dan Sistem Informasi Pertanian. (2024). Analisis Kinerja Perdagangan Komoditas Kelapa Sawit (Vol. 14). Pusat Data dan Sistem Informasi Pertanian Sekretariat Jenderal Kementerian Pertanian 2024.

Ramdani, D. M., Gorat, R., Wijaya, A., Tol Jagorawi No, J., Ciawi, K., & Bogor, K. (2025). Keuntungan Maksimum dengan Program Linear pada UMKM Noga Sari. Jurnal Manuhara: Pusat Penelitian Ilmu Manajemen Dan Bisnis, 3(2), 37–45. https://doi.org/10.61132/manuhara.v3i1.1592

Rarasati, N., Rozi, S., & Multahadah, C. (2022). Penerapan Model Pembelajaran Berbasis Proyek pada Mata Kuliah Metode Optimisasi di Program studi Matematika Fakultas Sains dan Teknologi Universitas Jambi. Jurnal BSIS, 4, 536–545.

Rasidah, M. (2021). Optimasi Jumlah Produksi Roti Manis pada Bintang Bakery dengan Metode Cutting Plane. Universitas Jambi.

Rizal, Y. (2023). Penggunaan Metode Preemtive Goal Programming untuk Optimalisasi Produktivitas Tanaman Padi di Kota Pariaman. Journal Of Mathematics UNP, 8(2), 1–7.

Saddam, J., Suroso, D., & Nugroho, P. (2023). Analisis Optimalisasi Produksi dengan Linear Programming Melalui Metode Simpleks (Studi Kasus UMKM Aqisa Rumah Rosella Surabaya). Jurnal Kajian Ilmu Manajemen, 3(2), 179–188. https://journal.trunojoyo.ac.id/jkim

Sarbani. (2023). Optimasi Rute Pengangkutan Sampah di Pekanbaru dengan menggunakan Binary Integer Programming. ASIMETRIS: Jurnal Pendidikan Matematika Dan Sains, 4(2), 59–65.