Daftar Isi:
  • Suatu perusahaan biasanya menginginkan biaya yang seminimum mungkin dalam memproduksi suatu produk, salah satunya adalah Home Industry Bunda Bakery Pekanbaru,yang mana perusahaan tersebut menginginkan perusahaannya memroduksi kue dengan biaya bahan bakuyang minimum. Penyelesaian masalah tersebut dengan menggunakan metodebranch and bound, yaitu dengan mendapatkan solusi awal menggunakan metode simplek. Apabila hasilnya bernilai non integer maka dilanjutkan dengan memilih nilai variabel keputusan yang bernilai pecahan terbesar menjadi pembatas baru sampai semua variabel bernilai integer.Berdasarkan hasil penelitian diperoleh bahwa Home Industry Bunda Bakery Pekanbaru memproduksi 241 buah jenis kue ultah coklat, 75 buahjenis kue caramel, 1 buah kue black forest dan 48 buah jenis kue ultah boneka dengan biaya bahan baku kue sebesar Rp.8.112.450. Kata Kunci:Branch and bound, integer,optimal, simplek.