APLIKASI METODE CUTTING PLANE DALAM MENGOPTIMALKAN JUMLAH PRODUK DAN KEUNTUNGAN PRODUKSI DONAT (Studi Kasus : Domami Makassar) = APPLICATION OF THE CUTTING PLANE METHOD IN OPTIMIZING THE NUMBER OF PRODUCTS AND BENEFITS OF DONAT PRODUCTION (Case Study: Domami Makassar)

Program linear adalah metode matematika dalam mengalokasikan sumber daya yang langka untuk mecapai tujuan tunggal seperti memaksimlkan atau meminimalkan biaya. Dalam pemrograman linear dikenal istilah fungsi tujuan, fungsi kendala dan variabel keputusan. Program linear banyak diterapkan dalam membantu menyelesaikan masalah ekonomi, industri, militer, sosial dan lain-lain. Namun sering dijumpai dalam dunia usaha adanya ketentuan bahwa nilai variabel keputusan tertentu harus berupa bilangan bulat atau tidak boleh pecahan sehingga untuk mendapatkan solusi bulat optimum terhadap masalah itu digunakan metode cutting plane. Prinsip kerja metode cutting plane adalah menambahkan kendala baru yang disebut gomory. Penambahan kendala baru akan terus dilakukan hingga diperoleh semua variabel keputusannya berupa bilangan bulat.
Tujuan dari penelitian ini adalah untuk memperlihatkan bahwa metode cutting plane merupakan salah satu alternatif yang dapat digunakan untuk mengoptimalkan jumlah produk dan keuntungan donat Domami Makassar. Hasil penerapan metode cutting plane dalam mengoptimalkan jumlah produk donat di Domami Makassar memberikan solusi yang maksimal dengan jumlah donat yang diproduksi yaitu donat manis sebanyak 2230 buah, donat pizza sebanyak 134 buah dan donat sosis sebanyak 173 buah dengan keuntungan sebesar Rp.4.819.862,-. Adapun hasil analisis perbandingan keuntungan yang diperoleh menggunakn metode cutting plane dengan keuntungan yang diperoleh dari Domami Makassar memberikan keuntungan sebanyak 0,16% atau sebesar Rp.78.116,- dalam proses sekali produksi.

Kata kunci: Program linear, Bilangan Bulat, Metode Cutting Plane