Otimização de rotas: uma aplicação do problema de caminho mais curto em uma loja de eletrodomésticos.

• Autor(a) principal: SILVA, Lays Capingote Serafim da.
• Data de Publicação: 2016
• Outros Autores: SILVA, Edvaldo Capingote Serafim da., PALHARES, Paulo Eduardo Lino.
• Tipo de documento: Artigo de conferência
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
• Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/30112
• topic: Engenharia de Produção.; Otimização de rotas; Problema de caminho mais curto; Loja de eletrodoméstico; Software LINDO; Rotas; Pesquisa operacional; Programação linear; Modelos matemáticos; Modelagem matemática; Route optimization; Shortest path problem; Home appliance store; BEAUTIFUL software; Routes; Operational Research; Linear Programming; Mathematical models; Mathematical modeling

A Pesquisa Operacional oferece aos gestores a oportunidade de tomar decisões mais eficientes, pois se baseia em métodos determinísticos como a Programação Linear, através de bases científicas e modelos matemáticos. Nos últimos anos tem-se observado uma grande procura pela resolução de problemas de programação linear, em particular aqueles modelados como o de caminho mais curto. Diante desse contexto, o presente estudo tem como objetivo a aplicação do Problema de Caminho mais Curto em uma loja de eletrodomésticos de Catalão, Goiás, a fim de, definir a melhor rota que minimiza as distâncias da loja ao depósito onde são armazenados os produtos. Para isso, foi utilizada a Programação Linear, que goza do apoio da modelagem matemática para moldar problemas reais. Para tanto, os procedimentos de pesquisa adotados foram o estudo de caso e a pesquisa experimental. O modelo matemático do estudo foi elaborado e esclarecido utilizando o software LINDO, assim, através dos resultados obtidos observou-se que a rota ótima comprovada neste estudo por técnicas matemáticas é a mesma utilizada pelo motorista que se baseia em métodos empíricos. A realização do estudo certifica que a pesquisa operacional e a programação linear são metodologias eficientes na solução de problemas como o apresentado.