PERBANDINGAN METODE KARUSH-KUHN-TUCKER DAN METODE SIMPLEKS PADA OPTIMASI KEUNTUNGAN PRODUKSI HOME INDUSTRY KUE KERING “SARI RASA”

Galuh Swastika

doi:10.36987/jpms.v11i1.6355

PERBANDINGAN METODE KARUSH-KUHN-TUCKER DAN METODE SIMPLEKS PADA OPTIMASI KEUNTUNGAN PRODUKSI HOME INDUSTRY KUE KERING “SARI RASA”

Galuh Swastika

Abstract

Home Industry kue kering “Sari Rasa” milik Ibu Rindayatin merupakan salah satu Usaha Mikro Kecil dan Menengah (UMKM) yang sedang berkembang di Blitar. Pada usaha kue kering, permasalahan harga dan keterbatasan bahan baku untuk memproduksi juga mempengaruhi penjualan yang dapat menyebabkan keuntungan menjadi tidak maksimal. Penelitian ini dilakukan dengan tujuan untuk merumuskan penyelesaian masalah dalam mengoptimalkan keuntungan pada Usaha Mikro Kecil Menengah (UMKM) dari kue kering “Sari Rasa” milik Ibu Rindayatin serta membandingan metode Karush-Kuhn-Tucker dengan metode Simpleks pada perhitungan optimasi keuntungan produksi di Home Industry kue kering “Sari Rasa” tersebut. Metode Karush-Kuhn-Tucker merupakan metode yang digunakan pada masalah optimasi untuk menentukan nilai optimum suatu fungsi tujuan dengan kendala yang berbentuk pertidaksamaan, sedangkan metode Simpleks merupakan suatu metode yang secara sistematis dimulai dari suatu penyelesaian dasar yang fisibel dan secara berulang-ulang sehingga tercapai suatu penyelesaian dasar yang optimal. Penelitian ini menggunakan data sekunder yaitu produksi kue kering di Home Industry “Sari Rasa” pada tahun 2023. Hasil perhitungan optimasi menggunakan metode Karush-Kuhn-Tucker diperoleh keuntungan yang maksimal sebesar Rp.18.201.677 sedangkan hasil perhitungan optimasi dengan metode Simpleks diperoleh keuntungan sebesar Rp.19.880.814. Berdasarkan hasil perhitungan optimasi keuntungan produksi dengan kedua metode tersebut, dapat diambil kesimpulan bahwa perhitungan optimasi dengan metode Simpleks menghasilkan keuntungan lebih besar dibandingkan perhitungan optimasi dengan metode Karush-Kuhn-Tucker. Selain itu, dalam proses perhitungan optimasi keuntungan dengan metode Simpleks lebih mudah dan tahapan perhitungannya lebih singkat daripada proses perhitungan optimasi dengan metode Karush-Kuhn- Tucker.

References

Agustina, E. and Rozi, S., 2021. Optimasi Keuntungan Menggunakan Metode Karush-Kuhn-Tucker (Studi Kasus: Mi Aceh Pattimura di Jambi). Journal Focus Action of Research Mathematic (Factor M), 3(2), pp.83-98.

Amaranggana, E. and Supartono, S.U., 2013. Analisis Perkembangan Sektor Industri Kecil Dan Kontribusinya Terhadap Produk Domestik Regional Bruto (Pdrb) Di Kabupaten Blitar. Jurnal Ilmiah Mahasiswa FEB, 2(1).

Blitar, B.P.S.K., 2021. Kabupaten Blitar Dalam Angka. Blitar Regency in Figures 2021.

Diasri, F. and Muhib, A., 2015. ANALISIS PRODUKSI DAN KEUNTUNGAN EFFECTIFE MIKROORGANISME-10 (EM-10). Agribusiness Journal, 9(2), pp.149-176.

Gusnandar, R. and Hilman, M., 2020. OPTIMASI JUMLAH PRODUKSI SALE MENGGUNAKAN METODE LINEAR PROGRAMMING PADA UKM SARI MURNI DI WARUNG BATOK CILACAP. Jurnal Industrial Galuh, 2(2), pp.55-62.

Harmonis, R., 2021. Efektivitas Home Industry dalam Meningkatkan Pendapatan Keluarga Ditinjau dari Produksi Islam (Doctoral dissertation, PAI).

Narendra, R. and Sanwidi, A., 2021. Penerapan Program Linier dalam Pengoptimasian Keuntungan Produksi di Home Industry Comod Cookies Menggunakan Metode Kuhn-tucker. BAREKENG: Jurnal Ilmu Matematika dan Terapan, 15(3), pp.427-440.

Oktaviani, Y., 2015. Pengaruh Pola Asuh Single Parent terhadap Perilaku Seks Pranikah Remaja: Studi Kasus terhadap Siswa SMA Negeri 10 Bandung (Doctoral dissertation, Universitas Pendidikan Indonesia).

Safitri, E., Basriati, S. and Zahara, A., 2019. Optimalisasi Hasil Produksi Menggunakan Metode Kuhn-Tucker (Studi Kasus: Toko Baju Mitra Pekanbaru). Jurnal Sains Matematika dan Statistika, 5(1).

Sa'ban, A., 2020. Penerapan Metode Kuhn Tucker untuk Optimalisasi Produksi (Doctoral dissertation, Universitas Islam Negeri Maulana Malik Ibrahim).

Sinha, A., Soun, T. and Deb, K., 2019. Using Karush-Kuhn-Tucker proximity measure for solving bilevel optimization problems. Swarm and evolutionary computation, 44, pp.496-510.

Sundari, N., Febriyanti, P.S., Angelica, A., Lukmana, L., Apriyanti, B., Cristin, F.Z. and Effendy, D., 2022. Optimalisasi Keuntungan Ayam Geprek Menggunakan Pemrograman Linear Metode Simpleks. Jurnal Pustaka Aktiva (Pusat Akses Kajian Akuntansi, Manajemen, Investasi, dan Valuta), 2(1), pp.1-6.

Susilowati, T. and Hidayatulloh, M.F., 2019. Metode Analitical Hierarchy Process (Ahp) Dalam Penentuan Lokasi Home Industri Di Kabupaten Pringsewu. Expert, 9(1), p.346071.

Syahputra, B.T., 2020. Penerapan Metode Brach And Bound Dalam Memaksimalkan Kentungan Pada Layanan Jasa Be Clean Laundry (Doctoral dissertation, Universitas Islam Negeri Sumatera Utara)

DOI: https://doi.org/10.36987/jpms.v11i1.6355