Optimasi Keuntungan Produksi Umkm Martabak Telur Menggunakan Pemrograman Linear Melalui Metode Simpleks

Penelitian ini bertujuan untuk mengoptimalkan keuntungan produksi pada usaha mikro, kecil, dan menengah (UMKM) martabak telur dengan menggunakan metode simpleks dalam pemrograman linear. UMKM ini memproduksi tiga varian martabak ayam, yaitu martabak ayam biasa, martabak ayam spesial, dan martabak ayam super spesial. Setiap jenis martabak memiliki komposisi bahan baku yang berbeda meliputi jumlah telur, daun bawang, dan daging ayam cincang serta menghasilkan tingkat keuntungan yang bervariasi. Permasalahan utama yang dihadapi pelaku usaha adalah keterbatasan pasokan bahan baku harian, sehingga diperlukan strategi pengalokasian sumber daya secara optimal untuk memaksimalkan keuntungan. Penelitian menggunakan pendekatan deskriptif-kuantitatif melalui observasi dan wawancara dengan pelaku usaha guna memperoleh data produksi, biaya, dan keuntungan setiap jenis martabak. Data tersebut kemudian dimodelkan dalam bentuk fungsi tujuan dan fungsi kendala, yang diselesaikan dengan algoritma simpleks secara iteratif hingga diperoleh solusi optimal. Hasil penelitian menunjukkan bahwa kombinasi produksi yang paling menguntungkan adalah dengan memproduksi 125 unit martabak ayam biasa dan tidak memproduksi jenis lainnya, sehingga diperoleh keuntungan maksimum sebesar Rp 1.350.000 per hari. Temuan ini membuktikan bahwa metode simpleks dapat diterapkan secara efektif dalam membantu UMKM menentukan strategi produksi yang efisien dan berbasis perhitungan matematis.