Perancangan Sistem Optimasi Produksi dan Keuntungan Bel’s Cake Menggunakan Metode Simpleks Berbasis Web
DOI:
https://doi.org/10.29407/ptpkp707Keywords:
metode simpleks, optimasi produksi, profit maksimum, program linier, UMKMAbstract
Penelitian ini mengkaji penerapan metode simpleks sebagai pendekatan optimasi untuk menentukan kombinasi produksi yang menghasilkan keuntungan maksimal pada usaha Bel’s Cake dengan keterbatasan sumber daya. Permasalahan yang dianalisis melibatkan empat produk, yaitu nastar, pastel, roti mawar, dan soft chocolate cookies, dengan kendala ketersediaan gula, tepung, kapasitas oven, serta waktu kerja. Permasalahan tersebut dimodelkan menggunakan linear programming dengan tujuan memaksimalkan keuntungan dan diselesaikan melalui dua pendekatan, yakni perhitungan metode simpleks secara manual melalui beberapa iterasi serta implementasi metode simpleks dalam sistem berbasis web. Pada perhitungan manual, proses optimasi dilakukan melalui tahapan algoritma simpleks yang meliputi pemilihan kolom pivot berdasarkan koefisien negatif terbesar pada fungsi tujuan, penentuan baris pivot menggunakan rasio minimum, dan penerapan operasi baris elementer secara iteratif hingga diperoleh solusi optimal. Tahapan algoritmik yang sama kemudian diimplementasikan ke dalam sistem simpleks berbasis web untuk mengotomatisasi proses perhitungan dan mendukung penyelesaian permasalahan dengan lebih dari dua variabel keputusan. Hasil pengujian menunjukkan bahwa sistem menghasilkan solusi optimal yang identik dengan perhitungan manual, yaitu produksi soft chocolate cookies sebanyak 40 unit dengan keuntungan maksimum sebesar Rp240.000. Kesamaan hasil antara perhitungan manual dan sistem menunjukkan bahwa implementasi algoritma simpleks dalam sistem berbasis web memiliki tingkat akurasi dan validitas yang tinggi. Penelitian ini berkontribusi pada bidang Teknik Informatika melalui validasi implementasi algoritma optimasi ke dalam sistem informasi serta memberikan solusi praktis bagi UMKM dalam pengambilan keputusan produksi yang lebih efisien, akurat, dan berbasis teknologi.
Downloads
References
[1] T. Sriwidadi and E. Agustina, "ANALISIS OPTIMALISASI PRODUKSI," BINUS BUSINESS , vol. Volume. 4, no. 725-741, p. No. 2, 2013.
[2] U. Rastryana1, S. Rusmayanti2, T. Lestari3 and D. Damhudi4, "IMPLEMENTASIMETODESIMPLEKSUNTUKMEMPEROLEH," JIMEA | Jurnal Ilmiah MEA (Manajemen, Ekonomi, dan Akuntansi), Vols. Vol. 7 No. 2,, 2023.
[3] V. Susanti, "OPTIMALISASI PRODUKSI TAHU MENGGUNAKAN PROGRAM LINEAR METODE," Jurnal Ilmiah Matematika , vol. Volume 09 No 02, 2021.
[4] A. J. F. R. S. S. Suhilda Aini1, "OPTIMALISASI KEUNTUNGAN PRODUKSI MAKANAN," vol. Vol. 1 No. 1, Maret.
[5] D. I. Alan Rusdiana, "PENERAPAN METODE SIMPLEKS DALAM UPAYA MEMAKSIMALKAN," Jurnal Ekonomi dan Bisnis , p. Volume 26. Nomor 01, Maret 2023.
[6] F. B. A. R. Mei Lisda Sari, "Penerapan Metode Simpleks untuk Optimasi Produksi," PROGRESIF , Vols. Vol. 11, No. 1, p. Pebruari , 2015.
[7] A. Saryoko, "Metode Simpleks Dalam Optimalisasi Hasil," INFORMATICS FOR EDUCATORS AND PROFESSIONALS, Vols. Vol.1, No. 1,, p. 27 – 36 , 2016.
[8] T. Chandra, "Penerapan Algoritma Simpleks dalam Aplikasi Penyelesaian Masalah," Jurnal TIMES , vol. Vol. IV No 1 , pp. 18-21 , 2015 .
[9] R. A. D. H. P. P. Cindy Sulistiawati, "IMPLEMENTASI METODE SIMPLEKS UNTUK OPTIMASI KEUNTUNGAN UMKM," JEBI: Jurnal Ekonomi dan Bisnis , pp. Vol.3 No.1, Hal.181-189, Januari 2025.
[10] A. R. E. T. A. Ghasani Fathonia1*, "Systematic Literature Review : Analisis Metode Simpleks dalam," Bilangan : Jurnal Ilmiah Matematika, Kebumian dan Angkasa, vol. Volume. 3 Nomor. 3, no. Hal. 181-192, p. juni, 2025.
[11] d. Putri Rahmadani1, "Sistematik Literature Review tentang Penerapan Metode Simpleks," JOURNAL OF LITERATURE REVIEW , Vols. Vol. 1, No. 1, pp. 134-143, 2025.
[12] M. R. d. Tira Asmara1), "STRATEGI PEMBELAJARAN PEMROGRAMAN LINIER".
[13] V. R. W. A. K. N. A. Susila Bahri1, "Pemodelan Matematika Penentuan Komposisi Gizi," Mandalika Mathematics and Education Journal , vol. Volume 7 Nomor 4, p. Desember, 2025.
[14] I. W. Destiarini, "Penerapan Metode Simpleks untuk Optimalisasi Produksi pada UMKM di Kabupaten Ogan Komering Ulu," INTECH, Vols. VOL 6, NO.2, 2025.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Ragil Bayu Imam Saputra, Devangga Lugas Pratama, Rafa Novtria, Navika Farsabila, Destra Elisya Putri Ambadar, Siti Rochana
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Copyright on any article is retained by the author(s).
- The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
- The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License
