PENERAPAN LINEAR PROGRAMMING DAN PERT/CPM DALAM OPTIMALISASI PRODUKSI MINUMAN PADA UMKM DUNIA STRAWBERRY
Abstract
Usaha mikro, kecil, dan menengah (UMKM) di bidang minuman menghadapi tantangan dalam pengelolaan sumber daya produksi yang terbatas. Penelitian ini bertujuan untuk menentukan jumlah produksi optimal pada usaha minuman Dunia Strawberry dengan menggunakan metode Linear Programming serta menganalisis alur waktu produksi menggunakan metode PERT/CPM. Data diperoleh melalui observasi dan kuesioner langsung kepada pemilik usaha. Model pemrograman linier diselesaikan menggunakan metode Simpleks dengan fungsi tujuan memaksimalkan keuntungan. Hasil penelitian menunjukkan bahwa produksi optimal dicapai dengan memproduksi 60 cup ukuran besar per hari dengan keuntungan maksimum sebesar Rp1.320.000 per hari. Analisis PERT/CPM menunjukkan bahwa seluruh aktivitas produksi berada pada jalur kritis dengan total waktu penyelesaian 16,19 menit. Hasil ini diharapkan dapat membantu pelaku UMKM dalam meningkatkan efisiensi produksi dan pengambilan keputusan operasional.
References
Afina, R. (2012). Optimalisasi Produk Dengan Aplikasi Shadow Price Sebagai Dasar Perencanaan Kebijakan Produksi Pada Perusahaan Sepatu (Studi Kasus di Perusahaan Sepatu Parwoto, Yogyakarta).
Agustina, R., Nainggolan, R. S., & Panggabean, S. (2024). Meningkatkan UMKM Jus Buah Bu Ida dengan Mengoptimumkan Penjualan Menggunakan Metode Simpleks dalam Linear Programming. Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam, 3(1), 52-68.
Assauri, S. (2018). Manajemen produksi dan operasi.
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.
Daryani, S., Aritonang, S. S., & Panggabean, S. (2024). Optimasi keuntungan produksi UMKM keripik pisang menggunakan linear programming metode simpleks dan software POM-QM. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 3(1), 69-88.
Diadi, D. A. R., & Astuti, Y. P. (2024). Goal Programming Optimisasi Biaya Produksi UMKM Mie Wahyu Sepanjang Sidoarjo Menggunakan Goal Programming. MATHunesa: Jurnal Ilmiah Matematika, 12(2), 244-254.
Fikri, A. J., Aini, S., Sukandar, R. S., Safiyanah, I., & Listiasari, D. (2021). Optimalisasi keuntungan produksi makanan menggunakan pemrograman linier melalui metode simpleks. Jurnal Bayesian: Jurnal Ilmiah Statistika dan Ekonometrika, 1(1), 1-16.
Heizer, J., & Render, B. (2017). Operations management (12th ed.). Pearson Education.
Hillier, F. S. (2005). Introduction to operations research. McGrawHill.
Kementerian Koperasi dan UKM Republik Indonesia. (2022). Perkembangan data usaha mikro, kecil, dan menengah (UMKM).
Kerzner, H. (2022). Innovation project management: Methods, case studies, and tools for managing innovation projects. John Wiley & Sons.
Natali, A. R., Munandar, K., Sanlia, S., Margatha, S., Winata, Y., & Effendy, D. (2024). Memaksimalkan Penjualan Makanan Khas Pontianak Pada UMKM Aciu 889 Menggunakan Metode Linear Programming. Journal of Economic and Business, 1(1), 56-66.
Novia, C., Komaria, L. A., Fitriana, N., Agustin, S. F., Azizah, I., & Fadhilah, R. (2025). Penerapan Linear Programming untuk Optimalisasi Produksi pada UMKM Rumah Makan “Solali”. COREAI: Jurnal Kecerdasan Buatan, Komputasi dan Teknologi Informasi, 6(2), 121-130.
Panggabean, S., Hutahaean, Y., & Sitanggang, V. S. (2024). Implementasi linear programming metode simpleks dalam mencari keuntungan maksimum pada UMKM Es Dingin. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 3(1), 01-13.
Sugiyono. (2018). Metode Penelitian Kuantitatif, Kualitatif Dan R&D. Bandung: Alfabeta
Taha, H. A. (2011). Operations research: An introduction (9th ed.). Pearson
Winston, W. L. (2004). Operations research: applications and algorithm. Thomson Learning, Inc.
