Abstract

Penelitian ini bertujuan untuk mengaplikasikan metode cutting plane dan metode branch and bound dalam mengoptimalkan jumlah produksi cokelat macoa pada CV. Putra Mataram. Cokelat Macoa yang digunakan pada penelitian ini, yaitu cokelat putih, cokelat susu, cokelat hitam mente, cokelat susu mente, dan cokelat hitam 80%. Pengolahan data pada penelitian ini menggunakan bantuan software POM-QM for Windows. Jenis penelitian ini adalah penelitian terapan. Hasil dari penelitian ini baik dengan menggunakan metode cutting plane maupun metode branch and bound diperoleh hasil yang sama. Jumlah produksi yang optimal perhari yaitu cokelat putih sebanyak 7 bungkus, cokelat hitam mente sebanyak 24 bungkus, cokelat susu mente sebanyak 7 bungkus, cokelat hitam 80% sebanyak 28 bungkus dan tidak memproduksi cokelat susu, dengan keuntungan per hari sebesar Rp 1.531.107.