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).