| dc.description.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 | en_US |
