Analisis Optimalisasi Meminimumkan Biaya Operasional Menggunakan Program Linier Melalui Metode Simpleks (Studi Kasus pada Pabrik Tahu Dan Tempe)

Meylisa Kurdita(1*),Heru Sutejo(2),Emy Lenora Tatuhey(3)
(1) Universitas Sepuluh Nopember Papua
(2) Universitas Sepuluh Nopember Papua
(3) Universitas Sepuluh Nopember Papua
(*) Corresponding Author
DOI : 10.35889/progresif.v21i2.2618

Abstract

This study discusses the optimization of operational costs at Apo Gudang Tofu and Tempe Factory using linear programming with the Simplex Method. The primary issue faced was the rising costs of raw materials and labor, affecting production efficiency. This study aimed to determine the optimal combination of resource allocation to minimize operational costs without reducing production capacity. The Simplex Method was applied in a mathematical model solved using QM for Windows software. The results indicated that balanced tofu and tempeh production achieved a minimum operational cost of Rp1,766,999,000. Sensitivity analysis showed that the obtained solution was stable, with a shadow price of zero, meaning minor constraint changes did not affect the optimization results. These findings support the application of linear programming in the soybean-based food industry and can serve as a reference for similar industries in managing production costs more efficiently.

Keywords: Cost optimization; Linear programming; Simplex Method.

 

Abstrak

Penelitian ini membahas optimasi biaya operasional pada Pabrik Tahu dan Tempe Apo Gudang menggunakan pemrograman linier dengan metode Simpleks. Permasalahan utama yang dihadapi adalah meningkatnya biaya bahan baku dan tenaga kerja, yang mempengaruhi efisiensi produksi. Penelitian ini bertujuan untuk menentukan kombinasi optimal dalam alokasi sumber daya guna menekan biaya operasional tanpa mengurangi kapasitas produksi. Metode Simpleks diterapkan dalam model matematis yang diselesaikan menggunakan perangkat lunak QM for Windows. Hasil penelitian menunjukkan bahwa produksi tahu dan tempe yang seimbang menghasilkan biaya operasional minimum sebesar Rp1.766.999.000. Analisis sensitivitas menunjukkan bahwa solusi yang diperoleh stabil, dengan shadow price nol, sehingga perubahan kecil dalam kendala tidak berpengaruh terhadap hasil optimasi. Hasil ini mendukung penerapan pemrograman linier dalam industri makanan berbasis kedelai dan dapat menjadi referensi bagi industri serupa dalam mengelola biaya produksi secara lebih efisien.

Kata kunci: Optimasi biaya; Pemrograman linier; Metode Simpleks.

References


Y. A. Hapsari, P. Apriyanti, A. Hermiyanto, and F. Rozi, “Analisa Peran UMKM Terhadap Perkembangan Ekonomi di Indonesia,” J. Manaj. dan Ekon. Kreat., vol. 2, no. 4, pp. 53–62, Oct. 2024, doi: 10.59024/JUMEK.V2I4.464.

I. W. Puguh, H. Hastian, and D. Atma, “Penambahan Tempe Sebagai Sumber Protein Nabati Dalam Pembuatan Kerupuk Tempe,” Sultra J. Econ. Bus., vol. 2, no. 2, Jan. 2021, doi: 10.54297/SJEB.VOL2.ISS2.213.

A. Romulo and R. Surya, “Tempe: A traditional fermented food of Indonesia and its health benefits,” Int. J. Gastron. Food Sci., vol. 26, p. 100413, Dec. 2021, doi: 10.1016/J.IJGFS.2021.100413.

D. I. Bahari, N. Aprilia, and M. Amin, “Strategi Pengembangan Usaha Tahu Dan Tempe Di Kelurahan Tahoa Kecamatan Kolaka Kabupaten Kolaka,” J. Bisnis Tani, vol. 9, no. 2, pp. 97–110, Dec. 2023, doi: 10.35308/JBT.V9I2.8860.

A. T. Perdana, “Edukasi Tempe Sebagai Sumber Protein Pencegah Stunting,” J. Abdimas Kedokt. dan Kesehat., vol. 1, no. 2, pp. 108–115, 2023, doi: 10.24853/JARAS.1.2.108-115.

M. A. Pangestu, Y. Ulfiyati, Z. Erwanto, T. Sipil, and P. N. Banyuwangi, “Penerapan Metode Simpleks Dalam Optimasi Biaya Penggunaan Alat Berat Pada Pekerjaan Cut And Fill Proyek Workshop Pt. Inka Persero,” J. Ris. Tek. Sipil dan Sains, vol. 1, no. 1, pp. 35–40, Aug. 2022, doi: 10.57203/JRITEKS.V1I1.2022.35-40.

D. Damayanti, A. I. Jaya, dan Resnawati, P. Studi Matematika Jurusan Matematika, and J. Sukarno-Hatta Km, “Aplikasi Metode Simpleks Pada Optimalisasi Biaya Bahan Baku (Studi Kasus: Ukm Najmah Klappertart):,” J. Ilm. Mat. DAN Terap., vol. 17, no. 2, pp. 129–140, Nov. 2020, doi: 10.22487/2540766X.2020.V17.I2.15334.

J. Manajemen, S. W. Maringan, S. Usuli, and N. K. Sriwati, “Analisis Optimalisasi Penjualan dengan Metode Simpleks,” Ekomen, vol. 22, no. 2, pp. 41–62, Mar. 2023, Accessed: Feb. 10, 2025. [Online]. Available: https://ojs.unsimar.ac.id/index.php/ EkoMen/article/view/506

A. Azizah, Rani, K. Ulum, F. Roni, and E. Reptiningsih, “Analisis Penerapan Metode Simpleks Linier Programming Pada Home Industry Martabak,” J. Trends Econ. Account. Res., vol. 4, no. 2, pp. 388–395, Dec. 2023, doi: 10.47065/jtear.v4i2.1059.

V. Susanti, “Optimalisasi Produksi Tahu Menggunakan Program Linear Metode Simpleks,” MATHunesa J. Ilm. Mat., vol. 9, no. 2, pp. 399–406, 2021, doi: 10.26740/mathunesa.v9n2.p399-406.

E. Untari, I. P. Astuti, and D. Susanto, “Penerapan Metode Simplex Dengan Microsoft Excel (Solver) Untuk Optimalisasi Hasil Penjualan Tempe,” EDUKASIA J. Pendidik. dan Pembelajaran, vol. 4, no. 1, pp. 567–574, 2023, doi: 10.62775/edukasia.v4i1.307.

A. M. Siagian, N. Wulandari, A. Genta, and B. Sugi, “Optimalisasi Keuntungan Produksi Salad Menggunakan Pemrograman Linier Melalui Metode Simpleks,” Sci. J. Ilm. Sain dan Teknol., vol. 2, pp. 23–35, 2024.

P. Handayani and D. Ahmad, “Penerapan Metode Socp Dalam Optimalisasi Biaya Produksi Pada Umkm Dapoer Rendang Riry Payakumbuh,” J. Ris. dan Apl. Mat., vol. 07, no. 02, pp. 148–157, 2023.

A. Sofya, N. C. Novita, M. W. Afgani, and M. Isnaini, “Metode Survey: Explanatory Survey dan Cross Sectional dalam Penelitian Kuantitatif,” EDU Soc. J. PENDIDIKAN, ILMU Sos. DAN Pengabdi. Kpd. Masy., vol. 4, no. 3, pp. 1696–1708, Dec. 2024, doi: 10.56832/EDU.V4I3.556.

I. A. Irvan, M. W. Afgani, and M. Isnaini, “Filosofi Penelitian Kuantitatif Dalam Manajemen Pendidikan Islam,” J. Rev. Pendidik. dan Pengajaran, vol. 6, no. 4, pp. 1407–1417, Nov. 2023, doi: 10.31004/JRPP.V6I4.20790.

H. M. Susanto, N. Giordany, and et al. Costa, “Optimalisasi Keuntungan Jus Sandra Menggunakan Pemrograman Linear Melalui Metode Simpleks,” J. Inov. Bisnis Manaj. dan Akunt., vol. 2, pp. 211–221, 2024.

R. S. S. Suhilda Aini, Ahmad Jamiluddin Fikri, “Optimalisasi Keuntungan Produksi Makanan Menggunakan Pemrograman Linear Melalui Metode Simpleks,” J. Bayesian J. Ilm. Stat. dan Ekon., vol. 1, no. 2, pp. 190–207, 2021, doi: 10.46306/bay.v1i2.22.

M. L. et al. Vera Selviana Adoe, “Optimalisasi Produksi Gula Lempeng Dan Gula Air Menggunakan Program Linear Metode Simpleks,” J. Taguchi J. Ilm. Tek. dan Manaj. Ind., vol. 4, no. 2, pp. 337–349, 2024.

A. Z. H. B. Rambe, F. Z. Rambe, J. Azzahra, L. S. Gultom, and P. Chairunnisa, “Analisis Model Antrian Multi Channel-Single Phase Pada Doorsmeer Mobil dengan Menggunakan Software POM-QM for Windows,” Indo-MathEdu Intellectuals J., vol. 5, no. 1, pp. 602–611, 2024, doi: 10.54373/imeij.v5i1.780.

A. C. B. Haloho, A. S. B. Siregar, G. S. M. Zebua, S. Azura, and S. K. Siregar, “Optimasi Keuntungan Bisnis Toko Kue Menggunakan Program Linear Metode Simpleks (Studi Kasus: Toko Kue Bread Islamy Bakery and Cake Shop),” Indo-MathEdu Intellectuals J., vol. 5, no. 1, pp. 1138–1144, 2024, doi: 10.54373/imeij.v5i1.846.


How To Cite This :

Refbacks

  • There are currently no refbacks.