Otimização linear e aplicação no problema de transporte e designação de tarefas

Abstract

Considering the technological advances that has been occurring over the decades, companies have been trying to implement actions in order to improve their performance, such as to reduce costs, production times and to optimize production processes. Therefore, the goal of this work is to study the Transport Problem and the Assignment of Tasks Problem, modeled as Linear Programming problems, as well as applications in productive processes. In order to solve these problems, there are in the literature, respectively, two algorithms that can be implemented computationally for obtaining the solutions: Simplex Method and Hungaro Algorithm. Thus, an application of these problems is developed in a micro-brewery located in the city of Araraquara, in SP state, in order to minimize the transport cost of the products to the centers of distribution and the production time of the four beers best evaluated, assigning the best fermenter for its production.