OPTIMASI KEUNTUNGAN MAKSIMUM UMKM ROTI GEMBONG GEMBUL MENGGUNAKAN METODE SIMPLEKS (STUDY KASUS: GEMBONG GEMBUL CABANG AMPEL, SURABAYA)

Penelitian ini dilakukan untuk meningkatkan profitabilitas UMKM Roti Gembong Gembul melalui penerapan pemrograman linier dengan metode simpleks, yang didukung oleh penggunaan software POM-QM. Fokus penelitian ini adalah mengoptimalkan proses produksi agar tidak terjadi kelebihan atau kekurangan produksi, sehingga perusahaan dapat mencapai keuntungan maksimal dengan pengeluaran yang efisien. Data dikumpulkan melalui observasi dan wawancara sebagai bagian dari metode pengumpulan data primer. Analisis dilakukan menggunakan pendekatan pemrograman linier dan metode simpleks. Hasil penelitian menunjukkan bahwa jumlah produksi roti yang paling optimal adalah sebanyak 1.753 unit untuk varian roti isi coklat (X1). Berdasarkan hasil perhitungan pada pengujian POM-QM, hanya variabel X1 yang berperan dalam mencapai solusi optimal dengan keuntungan maksimum sebesar Rp. 7.015.849,00, sedangkan variabel lainnya (X2, X3, X4) tidak digunakan karena tidak memberikan tambahan keuntungan dalam batasan sumber daya yang tersedia. Sistem pendukung pengambilan keputusan juga dikembangkan menggunakan bahasa pemrograman PHP dan database MySQL, serta telah diuji kelayakannya menggunakan metode black box, yang menunjukkan bahwa sistem berjalan sesuai fungsinya. Optimalisasi produksi yang dilakukan terbukti memberikan peningkatan pendapatan yang signifikan bagi Roti Gembong Gembul cabang Ampel, Surabaya, serta memberikan wawasan strategis dalam perencanaan produksi yang lebih efisien dan berbasis data.