| dc.description.abstract | ABSTRACT
UD. Pot Bunga Mukhlis Rangkuti are small and medium enterprises which
produce the flower pot with a various of shapes and sizes. This company
production based on inventory of raw materials and the amount of the demand.
Therefore, companies need to make production planning in order to produce an
optimal flower pots. The method used to determine the optimal production is the
branch and cut method. Branch and cut method is a combination of branch and
bound method and cutting plane method. This method is able to solve the integer
programming problems better than pure branch and bound method. The results
obtained that there are 2 alternative optimal production of each flowerpot, namely
70 pieces square minimalist pots, 90 pieces canoe minimalist pots, 117 pieces
large square bonsai pots, 99 large round carved bonsai pots, 77 pieces square
carved bonsai pots, 68 medium jar pots and 58 pieces small jar pots, or 70 pieces
square minimalist pots, 92 pieces canoe minimalist pots, 115 pieces large square
bonsai pots, 98 large round carved bonsai pots, 81 square carved bonsai pots, 68
pieces medium jar pots and 58 pieces small jar pots with profits at Rp 11.554.000.
Keywords: Integer programming, branch and cut, optimization, production
planning. | en_US |
