APPLICATION OF THE BRANCH AND BOUND ALGORITHM IN THE PLANNING AND PRODUCTION CONTROL IN A TEXTILE INDUSTRY

As part of the Operations Research (OR), Li near Programming (LPI) is characterized as an optimization technique aimed at solving models described by linear equations, benefiting from the increasing processing power of computers. The article in screen gives a linear programming problem (LPPI) classi c, formulated from information from the textile industry. In this sense, the objective is to propose a production mix to maximize revenues from a female underwear factory located in the mountainous region of Rio de Janeiro, from a given amount of available inputs. Comparing the current practice of the company and the scenario proposed by the model, optimized by the Simplex Method, there was an improvement in the annual report of the order of 8,8%, which, in 2015, would be from US$ 54,041.06 to US$ 60,978.03 .