Optimalisasi Keuntungan Penjualan Buah Naga Menggunakan Pemograman Linear Metode Simpleks

Usaha Mikro, Kecil, dan Menengah (UMKM) berperan penting dalam meningkatkan kesejahteraan masyarakat, namun sering menghadapi kendala keterbatasan modal dan kapasitas produksi. Kondisi ini juga dialami oleh pedagang buah naga di Pasar MMTC Medan yang perlu menentukan strategi pembelian agar keuntungan tetap optimal. Penelitian ini bertujuan mengoptimalkan keuntungan penjualan buah naga menggunakan metode simpleks dalam pemrograman linear. Dengan modal sebesar Rp3.150.000 dan kapasitas maksimal 250 kg, disusun model matematis untuk menentukan kombinasi penjualan buah naga besar dan kecil yang paling menguntungkan. Hasil analisis menunjukkan bahwa kombinasi optimal dicapai pada 150 kg buah naga besar dan 100 kg buah naga kecil dengan keuntungan maksimum Rp650.000. Temuan ini membuktikan bahwa metode simpleks efektif membantu pedagang kecil dalam mengambil keputusan ekonomi yang efisien dan rasional.