OPTIMISASI JUMLAH PRODUKSI CPO DENGAN BIAYA MINIMUM MELALUI PENDEKATAN LINEAR PROGRAMMING DI PT “XYZ”
Abstract: Keputusan strategis
dan taktis dibutuhkan oleh PT XYZ untuk meminimisasi total biaya produksi CPO
(Crude Palm Oil). Dalam meminimisasi total biaya produksi CPO, PT XYZ mempunyai
kendala. Kendala tersebut adalah ketersediaan TBS (Tandan Buah Segar), jumlah produksi
CPO, jumlah persediaan CPO, jumlah tenaga kerja dan jumlah alat transportasi
TBS. Kendala ketersediaan TBS menyebabkan model sulit diselesaikan karena tidak
memenuhi prinsip additivity pada linear programming. Oleh karena itu,
pendekatan linear programming relaksasi digunakan pada masalah ini. Relaksasi
dilakukan dengan menghapus kendala yang menyebabkan model sulit diselesaikan.
Model diselesaikan dengan menggunakan lima metode dalam linear programming.
Metode tersebut adalah metode BIG-M, 2-phased, revised simplex, integer
programming, dan dual problem. Salah satu dari lima metode ini, yaitu metode
revised simplex memberikan hasil yang optimal dalam jumlah iterasi dan waktu
penyelesaian. Perhitungan dilakukan dengan menggunakan software POM karena
mempunyai tampilan iterasi yang detail. Hasil perhitungan menunjukan jumlah
total biaya minimum produksi sebesar Rp 114,258,100,000 dan jumlah produksi CPO
sebesar 14763 ton
Penulis: Antonius Sianturi,
Abadi Ginting, Ukurta Tarigan
Kode Jurnal: jptindustridd130275
