Penggunaan Metode Simpleks dalam Mengoptimalisasi Keuntungan Penjualan Es Kul-Kul

Pemrograman linier adalah metode strategis yang menggunakan model matematika untuk menyelesaikan masalah dalam menentukan campuran produk terbaik dengan memanfaatkan sumber daya terbatas guna mencapai tujuan yang efisien. Salah satu masalah pemograman linear yang akan diteliti adalah usaha Es Kul-Kul Aisyah di Deli Serdang dimana hal ini bertujuan mengoptimalkan keuntungan harian dengan ketersediaan bahan baku terbatas untuk tiga varian es kul-kul, yaitu semangka, pepaya, dan anggur. Dalam menyelesaikan masalah pemrograman linier dengan dua atau lebih variabel keputusan, peneliti menggunakan metode Simpleks yang merupakan salah satu strategi yang melibatkan proses iterasi berulang pada tabel Simpleks untuk menemukan kombinasi yang optimal. Penelitian dilaksanakan di Es Kul-Kul Aisyah, Jl. Kenangan Baru, Kecamatan Percut Sei Tuan, Kabupaten Deli Serdang. Sumber data yang digunakan adalah data primer yang didapatkan secara langsung melalui wawancara kepada pemilik Es Kul Kul Aisyah. Berdasarkan hasil penelitian, diperoleh jumlah produksi optimum es kul-kul yang harus dibuat agar keuntungan maksimum dapat dicapai, yaitu 50 pcs untuk varian semangka, 25 pcs untuk varian pepaya, dan 20 pcs untuk varian anggur, sehingga total keuntungan mencapai Rp130.000 per hari.