Otimização dos custos de produção de uma empresa de bebidas a partir da realocação da produção utilizando o método de programação linear

Abstract

The sum of the operation costs of the 4 factories belonging to a beverage manufacturing company serves as the objective function in this optimization problem, in wich the variables are the production volumes of each product in each factory. Of the 138 products that this company sells, 26 can be produced in many factories and the remaining products can only be produced in one factory. The production costs of a product that can be produced in many factories is different for each factory that can produce it. As a consequence of that, the total operation costs of a production that satisfies the consumer demands may be greater, or smaller depending on how the production volumes are distributed among the factories. This work has the objective of finding the distribution that presents the minimum cost. The Microsoft Excel Solver is used in this work, and it optimizes the system applying the Simplex method. The Python programming language was also used for solving the minimization problem, and it presents the options of applying the Simplex method, as well as the interior-point method. The results of the optimization show na average cost reduction corresponding to 9% of the initial costs and a total cost reduction of R$: 593.709,45 considering the total production.