Este artigo possui o objetivo de apresentar a aplicação de métodos matemáticos da área de pesquisa operacional a um problema que visa a otimização de rota de uma empresa do ramo alimentício, localizada em Campo Grande-MS, que fornece seu produto em vários pontos distintos da cidade. Para tanto aplica-se o modelo matemático do problema do caixeiro viajante (PCV), sendo analisado o percurso realizado pelo entregador, e em seguida a melhor rota proposta através da aplicação do método, visando a minimização dos possíveis custos oriundos de uma rota mal estruturada. Para a resolução matemática fez-se o uso do software Microsoft Excel e uma extensão de sua ferramenta solver, o “Open Solver”. As técnicas aqui empregadas demonstraram-se relevantes para a pesquisa, tendo em vista a sugestão de uma rota mais econômica do que a atual, podendo ser colocada em prática futuramente, auxiliando a empresa com uma melhor utilização de seus recursos.