Implementação de um modelo matemático para otimizar a distância percorrida dentro de um supermercado
Loading...
Submission Date
Defense Date
2017
Edition
Authors
Advisors
Co-Advisors
Editors
Journal Title
Journal ISSN
Volume Title
Publisher
Description
O presente trabalho apresenta uma metodologia para otimização de distâncias percorridas dentro de um supermercado na cidade de Caxias do Sul a partir de uma lista de compras prédefinida. Com o auxílio de técnicas de Programação Linear, Método Simplex, Problema do Caixeiro Viajante e do Problema de Otimização de Rotas foi possível elaborar um Modelo Matemático que visa obter a minimização da distância percorrida. Foram utilizados recursos computacionais para a geração dos resultados e a partir destes resultados pode-se realizar uma comparação para avaliar a rota percorrida pelo cliente e para a rota otimizada. Três categorias de clientes foram avaliadas, sendo elas: não frequenta o supermercado, frequenta eventualmente e é frequentador assíduo do supermercado. Destas três categorias a que se obteve o melhor resultado foi a que não frequenta o supermercado, obtendo uma redução em torno de 40% da distância percorrida. Na média geral entre as três categorias a redução foi de 22,3%, demonstrando assim que a metodologia é eficaz quando aplicada a um problema real (sic).