Text
Optimasi Produksi Menggunakan Metode Branch And Cut Pada Persoalan Pemrograman Linear Bilangan Bulat (Studi Kasus: Up2k Melati, Prabumulih)
Branch and Cut merupakan metode penyelesaian masalah pemrograman
linear yang terdiri dari kombinasi antara metode Branch and Bound dengan metode
Cutting Plane sehingga mencapai solusi optimum. Penelitian ini bertujuan
menyelesaikan permasalahan optimasi produksi makanan ringan olahan berbahan
baku nanas pada UP2K Melati, Prabumulih. Keuntungan penjualan dihitung dengan
memperhatikan kendala bahan baku dan proses produksi. Berdasarkan hasil
penelitian, diperoleh keuntungan sebesar Rp 666.309,00 dengan rincian masingmasing
produk adalah dodol nanas sejumlah 42 kemasan, 65 kemasan manisan nanas
dan 128 kemasan keripik nanas. Wajik nanas memberikan keuntungan terkecil,
sedangkan produk yang disarankan untuk lebih banyak diproduksi adalah keripik
nanas.
Kata Kunci: Branch and Cut, Branch and Bound, Cutting Plane
No copy data
No other version available