Perbandingan Metode Branch and Bound dan Gomory Cut Dalam Mengoptimumkan Jumlah Produksi (Studi Kasus: CV. Roti Mama Ija) = Comparison of Branch and Bound and Gomory Cut Methods in Optimizing Production Amount (Case Study: CV. Roti Mama Ija)

ABSTRAK
Program Linear (Linear Programming) merupakan metode matematika dalam mengalokasikan sumber daya yang tersedia untuk mencapai keuntungan yang sebesar-besarnya atau biaya produksi yang sekecil-kecilnya, linear programming suatu model matematika yang terdiri atas sebuah fungsi tujuan dan fungsi kendala. Salah satu bentuk model khusus dari program linear yaitu program integer. Program integer digunakan untuk menyelesaikan suatu masalah di mana nilai dari variabel-variabel keputusan dalam penyelesaian optimal harus merupakan bilangan bulat. Salah satu metode untuk menyelesaikan persoalan program integer adalah metode branch and bound dan metode gomory cut.
Tujuan dari penelitian ini adalah untuk memperlihatkan bahwa metode branch and bound dan metode gomory cut merupakan salah satu alternatif yang dapat digunakan untuk mengoptimumkan jumlah produksi CV. Roti Mama Ija. Berdasarkan metode branch and bound perusahaan mendapatkan peningkatan keuntungan sebanyak 30,75% atau sebesar Rp.638.700 dalam proses sekali produksi, sedangkan pada metode gomory cut memberikan kenaikan sebanyak 30,73% atau sebesar Rp.638.350 dalam proses sekali produksi.

Kata Kunci: Program Linear, Program Integer, Metode Branch and Bound, Metode Gomory Cut.