Aplikasi Metode Branch and Cut dalam Optimasi Produksi Pot Bunga (Studi Kasus: UD. Pot Bunga Mukhlis Rangkuti, Gelugur)

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.