APLIKASI METODE CUTTING PLANE DALAM OPTIMISASI JUMLAH PRODUKSI TAHUNAN PADA PT. XYZ
Abstrak: PT. XYZ merupakan
perusahaan yang bergerak di bidang manufaktur yang memproduksi berbagai jenis
ukuran matras spring bed dengan tipe Maxi Coil, seperti 80 × 200 cm, 140 × 200
cm, dan 200 × 200 cm. Perusahaan ini melakukan produksinya berdasarkan
ketersediaan bahan baku, jumlah permintaan, kapasitas mesin, dan tenaga kerja.
Untuk itu, PT. XYZ perlu mengoptimalkan jumlah produksi matras spring bed
sehingga tujuan utama PT. XYZ dapat tercapai. Metode yang akan digunakan untuk
menyelesaikan permasalahan tersebut adalah metode cutting plane. Metode cutting
plane merupakan metode yang digunakan untuk menyelesaikan program linier
bilangan bulat, baik bilangan bulat murni maupun campuran dengan penambahan
batasan baru yang disebut gomory. Batasan gomory diberikan jika nilai dari
variabel keputusan belum bulat (bernilai pecahan). Hasil pembahasan dengan
menggunakan metode cutting plane dari permasalahan jumlah produksi yang optimal
bagi PT. XYZ, yaitu matras ukuran 80 × 200 cm, 140 × 200 cm, dan 200 × 200 cm
berturut-turut adalah 155 unit, 160 unit, dan 170 unit.
Penulis: Nico, Iryanto, Gim
Tarigan
Kode Jurnal: jpmatematikadd140335
