Optimalisasi Produksi Seprai di UMKM Nikyta Seprai Dengan Metode Simpleks dan Branch and Bound

Aulia Oktavia, Nurweni Putri, Iswan Rina, zahlul ikhsan

Abstract


Usaha Mikro, Kecil, dan Menengah (UMKM) memiliki peran penting dalam perekonomian global dengan memajukan pertumbuhan ekonomi lokal dan menciptakan lapangan kerja. Di tengah persaingan yang semakin ketat, UMKM perlu mengadopsi strategi efektif untuk meningkatkan produktivitas dan daya saing. Nikyta Seprai adalah sebuah UMKM di sektor tekstil di Kota Padang Panjang yang menghadapi tantangan dalam menentukan kombinasi produksi seprai yang optimal. Untuk mengatasi tantangan tersebut, metode optimasi, khususnya Integer Linear Programming, sangat penting untuk meminimalkan biaya bahan baku dan memaksimalkan keuntungan. Metode Simpleks dan metode Branch and Bound menawarkan pendekatan yang menjanjikan untuk mengoptimalkan produksi seprai di Nikyta Seprai. Artikel ini mengeksplorasi penerapan metode-metode tersebut di Nikyta Seprai, mengidentifikasi tantangan dalam proses produksi, dan mendemonstrasikan bagaimana metode optimasi dapat mengatasi tantangan tersebut, menghasilkan efisiensi produksi yang lebih baik dan keuntungan maksimum. Hasil analisis menunjukkan bahwa masalah penentuan kombinasi produksi seprai dan alokasi sumber daya untuk mendapatkan keuntungan maksimum di Nikyta Seprai yang diselesaikan menggunakan Integer Linear Programming, khususnya melalui metode Simpleks dan metode Branch and Bound. Solusi optimal menghasilkan keuntungan sebesar Rp 842.500, dengan jumlah produksi seprai karet sebanyak 10 buah, seprai rimpel sebanyak 1 buah, dan seprai 2 in 1 karet sebanyak 1 buah, dengan menggunakan software POM-QM V5.


Keywords


UMKM, Integer Linear Programming, Metode Simpleks, Metode Branch and Bound, Optimalisasi

Full Text:

PDF

References


Afni Rizqi Anti dan Ajat Sudrajat, “Optimasi Keuntungan Menggunakan Linear Programming Metode Simpleks,”Jurnal Manajemen, vo. 13 no. 2, pp 188 – 194. 2021.

Purwanti, Santi, et al. "Penerapan marketplace dan media sosial sebagai strategi peningkatan penjualan produk usaha mikro kecil dan menengah (umkm)". Jurnal Pengabdian Masyarakat Tapis Berseri (Jpmtb), vol. 1, no. 2, 2022, p. 74-81.

Nico, Iryanto dan Gim Tarigan,”Aplikasi Metode Cutting Plane dalam Oprimasi Jumlah Produksi Tahunan di PT. XYZ,” Saintia Matematika, vol. II, no. 2 pp.127-136, 2014.

Nurwahidah, Nurwahidah, et al. "Turunan (derivatif): sebuah pendekatan matematis dalam analisis keuntungan maksimum". Jurnal Msa ( Matematika Dan Statistika Serta Aplikasinya ), vol. 9, no. 1, 2021, p. 1.

Sari Devi Purba dan Faiz Ahyaningsih, “Integer Programming dengan Metode Branch and Bound dalam Optimasi Jumlah Produksi Setiap Jenis Roti pada PT. Arma Anugerah Abadi, “ KARISMATIKA, vol.VI, no.3, pp 20-29, 2020.

Astuti Meflinda dan Mahyarni, Operation Research (Riset Operasi). Pekanbaru, Indonesia : UR PRESS Pekanbaru, 2011.

Raudhatul Jannah A.M, Arnelis, dan Riry Sriningsih, “ Optimasi Hasil Produksi Tahu dan Tempe dengan Metode Branch and Bound dan Metode Cutting Plane,”Journal of Mathematics UNP, vol.III, no. 1, pp. 42-47, 2018.

Safitri, Elfira, et al. "Penerapan mixed integer programming dalam pengoptimalan keuntungan pada d’laundry factory pekanbaru". Jurnal Sains Matematika Dan Statistika, vol. 9, no. 1, 2023, p. 11.

Siswanto, Operation Research. Jakarta, Indonesia: Erlangga, 2007.

Fatimah Khillaliyah Azzahra, Rianita Puspa Sari, M. Dhika Rahma Fauzi, “Optimalisasi Produksi Tahu Menggunakan Metode Branch and Bound dan Cutting Plane,“STRING, vol. 6, no.2, pp. 175-184, 2021.

Sri Basriati, “Integer Linear Programming dengan Pendekatan Metode Cutting Plane dan Branch and Bound untuk Optimasi Produksi Tahu, “ Jurnal Sains Matematika dan Statistika, vol. IV, no. 2. Pp 95-104, 2018.

Indrayanti, Indrayanti, et al. "Optimalisasi keuntungan maksimal penjualan sale pisang dengan menggunakan metode simpleks dengan software pom-qm". Ic-Tech, vol. 17, no. 2, 2022, p. 1-8.

Wahyudin Nur dan Nurul M Abdal, “Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming,”Jurnal Saintifik, vol.II, no. 1, pp 9-15, Januari 2016.

Rini Kurniasari dan Parapat Gultom, “Aplication of Branch and Bound Method to Optimize the Profit of Kue Kacang Hijau MD Production of Special Souvenir Sabang City,” Journal of Mathematics Technology and Education, Vol.1, No.2, pp 129-140. 2022.

Ismail, Monalisa, et al. "Analisis sensitivitas dalam optimasi keuntungan produksi kue ulang tahun dengan metode branch and bound". Euler Jurnal Ilmiah Matematika Sains Dan Teknologi, vol. 10, no. 2, 2022, p. 282-291.




DOI: https://doi.org/10.15548/jostech.v4i2.8484

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 JOSTECH Journal of Science and Technology

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.