Optimalisasi OPTIMALISASI PRODUKSI UMKM D’ELYCIOUS UNTUK MAKSIMALISASI PENDAPATAN DENGAN SIMPLEKS DAN BRANCH AND BOUND

Abstract

UMKM D’Elycious menghadapi kendala dalam memaksimalkan pendapatan akibat perencanaan produksi yang masih berdasarkan perkiraan. Penelitian ini bertujuan menentukan kombinasi produksi optimal UMKM D’Elycious untuk memaksimalkan pendapatan menggunakan metode Simpleks dan Branch and Bound. Data yang digunakan meliputi kebutuhan bahan baku, harga produk, dan kapasitas produksi. Pengolahan data dilakukan secara manual dan menggunakan perangkat lunak POM-QM for Windows untuk mempercepat perhitungan dan meminimalkan kesalahan. Hasil penelitian menunjukkan bahwa metode Simpleks menghasilkan kombinasi produksi optimal berupa 1.093,24 unit bolen, 0 unit pizza mini, dan 5.160,57 unit roti goreng dengan pendapatan maksimum sebesar Rp10.473.950. Karena hasil tersebut berupa bilangan pecahan, metode Branch and Bound digunakan untuk memperoleh solusi bilangan bulat, yaitu 1.093 unit bolen, 1 unit pizza mini, dan 5.159 unit roti goreng dengan pendapatan sebesar Rp10.473.000. Penerapan kedua metode ini membantu UMKM D’Elycious meningkatkan efisiensi penggunaan sumber daya dan daya saing usaha melalui pengambilan keputusan berbasis data