Otimização Linear e Aplicação do Problema de Transporte em uma Micro-cervejaria

Abstract

Com os avanços computacionais e tecnológicos, bem como com o crescimento industrial do Brasil, as indústrias tem se tornado cada vez mais competitivas e estimulado o estudo de processos de otimização da produção e de serviços, como por exemplo, a minimização de custos. Neste contexto, o objetivo deste trabalho é estudar o Problema de Transporte [2], como um Problema de Programação Linear [1], e sua aplicação em uma situação real de uma micro-cervejaria da cidade de Araraquara, SP, a fim de minimizar os custos de transporte de produtos aos seus destinos, satisfazendo as demandas. Desta forma, com apoio computacional para a execução do Método Simplex [1, 2], a solução ótima pode ser obtida, auxiliando a tomada de decisão. Para fins de comparação, o algoritmo branch and bound [2], ´e aplicado para obtenção de uma solução inteira.