Analisis Variasi Parameter terhadap Optimasi Produksi Bakso dengan Pendekatan Metode Interior-Point

Agustina Pradjaningsih, Syayidah Umrotul Islamiyah, Kiswara Agung Santoso, Apriani Soepardi

Sari


UMKM Pentol Bakso Bu Nurus, bergerak di bidang produksi bakso beku dengan berbagai varian. Ketidakstabilan pasokan bahan baku dan tingginya kompetisi pasar mendorong perlunya penerapan optimasi guna memaksimalkan pemanfaatan sumber daya yang terbatas demi mencapai keuntungan tertinggi. Penelitian ini mengimplementasikan dua algoritma dari metode titik interior yaitu algoritma Affine Scaling dan Karmarkar dengan mempertimbangkan data seperti jenis produk, biaya produksi, takaran bahan, dan profit per unit. Analisis sensitivitas kemudian dilakukan untuk mengidentifikasi sejauh mana jumlah daging dapat berubah tanpa mempengaruhi solusi optimal. Hasil optimasi menunjukkan kedua algoritma memberikan peningkatan keuntungan sebesar 20,9%. Sedangkan dari analisis sensitivitas, diperoleh interval stabilitas untuk penggunaan daging, yakni 206.550 gram < b₂ ≤ 250.000 gram, di mana solusi optimal tidak berubah selama pasokan daging berada dalam rentang itu.

Referensi


Adtria, K. V., Kamid, K., & Rarasati, N. (2021). Analisis Sensitivitas Dalam Optimalisasi Jumlah Produksi Makaroni Iko Menggunakan Linear Programming. Imajiner: Jurnal Matematika Dan Pendidikan Matematika, 3(2), 174–182. https://doi.org/10.26877/imajiner.v3i2.8098

Ahmad, R., Katili, M. R., Mahmud, S. L., Wungguli, D., & Nashar, L. O. (2023). Analisis Sensitivitas Model Goal Programming Pada Optimasi Produksi Roti Menggunakan Metode Branch and Bound. Euler: Jurnal Ilmiah Matematika, Sains Dan Teknologi, 11(2), 216–227. https://doi.org/10.37905/euler.v11i2.22299

Amieni, T. F., Pradjaningsih, A., & Riski, A. (2021). Penerapan Algoritma Karmarkar Pada Optimasi Keuntungan (Studi Kasus Pada Produsen Roti Habibi). In A. Abdussakir, M. Jamhuri, & J. Juhari (Eds.), Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai Islami) (Vol. 4, Issue 1, pp. 19–23). Maulana Malik Ibrahim State Islamic University of Malang, Indonesia. https://conferences.uin-malang.ac.id/index.php/SIMANIS/article/view/1415

Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Linear programming and network flows. In Inc., Publication.

Chong, E. K., & Zak, S. H. (2001). An Introduction to Optimization. John Willey and Sons Inc.

Febrianti, D., Kiftiah, M., & Yudhi. (2019). Optimasi Keuntungan Produksi Dengan Algoritma Titik Interior (Studi Kasus: Memaksimalkan Keuntungan Produksi Lidah Buaya I Sun Vera). Bimaster : Buletin Ilmiah Matematika, Statistika Dan Terapannya, 8(2), 247–254. https://doi.org/10.26418/bbimst.v8i2.32158

Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research. Mc Graw Hill Education

Ismail, M., Achmad, N., & Mahmud, S. L. (2022). Analisis Sensitivitas dalam Optimasi Keuntungan Produksi Kue Ulang Tahun dengan Metode Branch and Bound. Euler: Jurnal Ilmiah Matematika, Sains Dan Teknologi, 10(2), 282–291. https://doi.org/10.34312/euler.v10i2.15307

Kemala, A. T., & Winanda, R. S. (2023). Penerapan Algoritma Titik Interior dalam Optimasi Keuntungan pada Toko Churro.io. Journal of Mathematics UNP, 8(2), 42. https://doi.org/10.24036/unpjomath.v8i2.14468

Khoirunnisa, D. R., & Astuti, Y. P. (2023). Analisis Sensitivitas Solusi Optimal Pada Integer Linear Programming di Perusahaan Roti Lyly Bakery Lamongan. MATHunesa: Jurnal Ilmiah Matematika, 11(3), 468–477. https://doi.org/10.26740/mathunesa.v11n3.p468-477

Muhtarulloh, F., Nurhakim, R. A., Wulan, E. R., Sukaesih, E., & Khumaeroh, M. S. (2024). Optimasi Masalah Penugasan Menggunakan Maximum Range Column Method (MRCM). Teorema: Teori Dan Riset Matematika, 9(1), 143. https://doi.org/10.25157/teorema.v9i1.12724

Nuranggraini, L. V., Pradjaningsih, A., & Riski, A. (2021). Optimasi Produksi Susu Dengan Algoritma Affine Scaling (Studi Kasus Pada Industri Susu Rembangan Jember). In A. Abdussakir, M. Jamhuri, & J. Juhari (Eds.), Prosiding Seminar Nasional Integrasi Matematika dan Nilai Islami (Vol. 4, Issue 1, pp. 13–18). Maulana Malik Ibrahim State Islamic University of Malang, Indonesia. https://conferences.uin-malang.ac.id/index.php/SIMANIS/article/view/1414%0A

Pradjaningsih, A., Fatmawati, & Suprajitno, H. (2019). Interior Point Method for Solving Linear Programming With Interval Coefficients Using Affine Scaling. Far East Journal of Mathematical Sciences (FJMS), 111(2), 195–211. https://doi.org/10.17654/ms111020195

Pradjaningsih, A., I’in, A. H., & Kusbudiono. (2023). Analisis Sensitivitas Optimasi Produksi Roti Menggunakan Metode Goal Programming. Prosiding Seminar Nasional Pendidikan Matematika (SNPM) (Vol. 1, Issue 2013, pp. 208–217). Universitas PGRI Adi Buana Surabaya. https://snpm.unipasby.ac.id/prosiding/index.php/snpm/article/view/211

Riski, A., Pradjaningsih, A., Sayyidah, D., & Munawaroh, A. (2025). OPTIMASI KEUNTUNGAN PRODUKSI MAKANAN DENGAN METODE SIMPLEKS BERBASIS POM - QM FOR WINDOWS (Studi Kasus : UMKM Bakmi & Nasi Goreng Jowo Mas Narto). Mathvision: Jurnal Matematika, 07(01), 46–52. http://journal.unirow.ac.id/index.php/mv/issue/view/139

Rochani, H. S., Wiraningsih, E. D., & Hadi, I. (2021). Two-phase method in affine scaling algorithm for linear programming optimization. Journal of Physics: Conference Series, 1836(1). https://doi.org/10.1088/1742-6596/1836/1/012028

Susdarwono, E. T. (2020). Pemrograman Linier Permasalahan Ekonomi Pertahanan: Metode Grafik Dan Metode Simpleks. Teorema: Teori Dan Riset Matematika, 5(1), 89. https://doi.org/10.25157/teorema.v5i1.3246

Taha, H. A. (2017). Operations Research an Introduction. In London: Pearson Education Limited.

Yaqoob, A. K., Junoh, A. K., Muhamad, W. Z. A. W., Ramli, M. F., Ghazali, N., & Alluwaici, M. (2021). Simplex And Interior Point Methods for Solving Budgetary Allocation Linear Programming Problem as IR4.0 Strategy. Journal of Theoretical and Applied Information Technology, 99(22), 5339–5350. https://www.jatit.org/volumes/Vol99No22/10Vol99No22.pdf




DOI: http://dx.doi.org/10.25157/teorema.v11i1.20560

Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##

Laman Teorema: https://jurnal.unigal.ac.id/index.php/teorema/index

Terindek: