Algoritma Titik Interior Untuk Menyelesaikan Masalah Pemrograman Linier Toko Amplang Yulia Samarinda

Anggi Winda Mustika; Syaripuddin Syaripuddin; Fidia Deny Tisna Amijaya

doi:10.30872/basis.v4i1.1345

Anggi Winda Mustika Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA Universitas Mulawarman
Syaripuddin Syaripuddin Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA Universitas Mulawarman
Fidia Deny Tisna Amijaya Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v4i1.1345

Abstract

Toko Amplang Yulia merupakan salah satu usaha yang bergerak dibidang kuliner berupa oleh-oleh khas Kota Samarinda yaitu amplang. Varian rasa amplang yang diproduksi toko ini di antaranya adalah ikan pipih (original), udang, kepiting, cumi-cumi, dan rumput laut. Keterbatasan dan kenaikan harga bahan baku membuat toko sering mengalami kesulitan dalam mengoptimalkan keuntungan produksi. Penelitian ini bertujuan untuk menentukan jumlah kemasan amplang setiap varian rasa yang dihasilkan sehingga memperoleh keuntungan maksimum. Penelitian ini menggunakan Algoritma Titik Interior kemudian dilanjutkan dengan Metode Pemrograman Linier integer, yakni metode yang digunakan untuk menyelesaikan masalah program linier yang menghasilkan penyelesaiannya dalam bentuk bilangan bulat (integer). Dari analisis menggunakan metode tersebut, diperoleh jumlah yang optimal adalah sebanyak 316 kemasan per sekali produksi, meliputi 144 kemasan varian rasa ikan pipih (original), 52 kemasan rasa udang, 34 kemasan rasa kepiting, 53 kemasan rasa cumi-cumi, dan 33 kemasan rasa rumput laut dengan keuntungan maksimum yang diperoleh yaitu sebesar Rp4.112.608. Penerapan metode ini menghasilan peningkatan keuntungan sebesar Rp203.118 dalam satu kali produksi dibandingkan keuntungan perusahaan sebelumnya.

References

[1] Kuntari, A., Octarina, S., & Cahyono, E. S. (2015). Optimasi Produksi Dan Analisis Sensitivitas Menggunakan Algoritma Titik Interior (Studi Kasus: UP2K Melati, Prabumulih). Jurnal Matematika Integratif, 11 (1), 75-84.

[2] Wirdasari, D. (2009). Metode Simpleks dalam Program Linier. Jurnal Saintikom, 6(1): 276-28.

[3] Aminudin. (2005). Prinsip-Prinsip Riset Operasi. Jakarta:Erlangga

[4] Taha, H. (1996). Riset Operasi, Jilid I. Ed ke-5. Editor: Dr. Lyndon Saputra. Jakarta: Binarupa Aksara.

[5] Sitorus P. (2004). Program Linier. Jakarta: Penerbit Universitas Trisakti.

[6] 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.

[7] Sa’adah, A., Suyitno, H., Dwijanto. (2017). Optimasi Keuntungan Pakaian Dengan Algoritma Titik Interior (Studi Kasus Pada PD. Sido Mumbul). Unnes Journal of Mathematics, 6(1).