APLIKASI METODE BRANCH AND BOUND DAN CUTTING PLANE UNTUK MENGOPTIMALKAN KEUNTUNGAN PRODUKSI KOPI PADA KOPIAPI COFFEE ROASTERS MAKASSAR

Setiap perusahaan produksi bertujuan untuk memaksimalkan keuntungan dalam menjalankan perusahaannya. Dalam penelitian ini, salah satu perusahaan yang akan diteliti dalam mengotimalkan keuntungannya adalah kedai Kopiapi Coffee Roasters Makassar. Kedai ini menjual beberapa jenis kopi yang dipaketkan dalam satuan kilogram yang berarti bahwa hasil prosuksinya harus bulat. Untuk menentukan jumlah produksi perusahaan tersebut selama enam bulan, maka data yang diperoleh dari perusahaan dimodelkan ke dalam bentuk masalah program linier bulat. Untuk menyelesaikan masalah tersebut, dua metode akan digunakan yaitu metode branch and bound dan cutting plane. Berdasarkan metode branch and bound, perusahaan mendapatkan peningkatan keuntungan sekitar Rp. 490.500 atau sebesar 0,35% sedangkan keuntungan yang diperoleh perusahaan dengan metode cutting plane mendapatkan peningkatan keuntungan sekitar Rp. 223.500 atau sebesar 0,13%.
Kata kunci: Metode simpleks, Branch and Bound, Cutting Plane, Software QM.