Penerapan Metode Branch and Cut pada Permasalahan Optimasi Produksi Roti (Studi Kasus : Home Industry Fauzan)
Persoalan optimasi yang mengharuskan solusi berbentuk integer dapat diselesaikan menggunakan Integer Linear Programming yang merupakan pengembangan dari Linear Programming. Metode Branch and Bound dan Cutting Plane merupakan metode yang biasa digunakan untuk menyelesaikan persoalan Integer Linear Programming. Namun, metode tersebut pada umumnya memiliki langkah penyelesaian yang kurang efisien. Oleh karena itu, digunakan pendekatan metode Branch and Cut untuk meningkatkan efisiensinya. Tugas akhir ini bertujuan untuk mempelajari metode Branch and Cut dan menerapkannya dalam suatu persoalan Integer Linear Programming, yaitu optimasi jumlah produksi roti Home Industry Fauzan sebagai objek penerapan metode Branch and Cut. Penyelesaian permasalahan optimasi dengan metode Branch and Cut dilakukan dengan cara mencabangkan solusi yang memiliki bagian pecahan terdekat dengan 0.5 menjadi dua sub-masalah. Kemudian ditambahkan kendala (gomory) yang memotong daerah penyelesaian yang layak jika solusi yang dihasilkan juga belum berbentuk integer. Berdasarkan hasil perhitungan, diperoleh jumlah produksi roti optimal Home Industry Fauzan dalam satu hari adalah 33 pack roti isi cokelat, 0 pack roti isi kelapa, dan 107 pack roti isi kacang hijau. Hasil tersebut memberikan keuntungan sebesar Rp. 492.895,00 yang mengalami kenaikan Rp. 13.910,00 atau 2,9
URI
https://repo.itera.ac.id/depan/submission/SB2406050157
Keyword
Integer Linear Programming, Branch and Cut, Optima