Aplikasi Metode Cutting Plane dalam Optimisasi Jumlah Produksi Tahunan pada PT. Budi Raya Perkasa

Abstract

APPLICATION OF CUTTING PLANE METHOD IN OPTIMIZATION OF TOTAL PRODUCTION ANNUAL IN PT. BUDI RAYA PERKASA ABSTRACT PT . Budi Raya Perkasa is a company move in manufacturing which produces various kinds of spring bed mattress size with Maxi Coil type, such as 80 x 200 cm, 140 x 200 cm, and 200 x 200 cm. This company is based on the availability of raw material production, the number of requests, machine capacity, and labor. For that, PT. Budi Raya Perkasa needs to optimize the amount of mattress spring bed production so the main goal of PT. Budi Raya Perkasa can be achieved. Method that will be used to solve these problems is the cutting plane method. Cutting plane method is the method used to solve integer linear programming, either pure or mixed integer with the addition of new constraints called gomory. gomory constraints will be given if the value of the variable has not been integer (fractional value). Result of the problem with cutting plane method from the optimal production quantities for PT. Budi Raya Perkasa, that is mattress size 80 x 200 cm, 140 x 200 cm, and 200 x 200 cm consecutive are 155 units, 160 units, and 170 units. Keywords : Optimization, Integer Programming, Cutting Plane Method, Gomory