Abstrak

UMKM (Usaha Mikro Kecil Menengah) semakin banyak muncul sebagai upaya untuk memperbaiki kondisi perekonomian masyarakat. Pemilik UMKM harus bisa mengoptimalkan produksinya dengan baik karena banyaknya pelaku usaha di bidang yang sama, terutama dalam bidang makanan. Masalah yang sering dihadapi oleh pemilik
UMKM ialah keterbatasan sumber daya seperti bahan baku, modal, waktu, dll. Optimisasi produksi merupakan sebuah tindakan yang dilakukan untuk menentukan hasil dan keputusan terbaik dalam kegiatan menghasilkan barang dan/atau jasa. Penelitian ini bertujuan untuk menerapkan model Integer Linear Programming dan diselesaikan dengan metode Branch and Bound untuk memperoleh jumlah produksi biskuit yang optimal agar
memperoleh keuntungan maksimal. Kesimpulan yang didapat dari penelitian yaitu penerapan metode Branch and Bound pada masalah optimisasi produksi biskuit pada UMKM Sa.co Bites memperoleh hasil yang optimal dibandingkan dengan produksi sebenarnya yang dilakukan oleh perusahaan.