A logística de distribuição pode ser uma área na qual muitas vezes ocorre desperdícios, como o tempo de um veículo parado no trânsito, o consumo de combustível, a capacidade ociosa de carga, entre outras questões operacionais. O objetivo de um planejamento de rotas, ou roteirização, é maximizar a eficiência de uma operação de distribuição e, assim, aprimorar toda a cadeia de suprimentos. A otimização de uma rota se concentra em encontrar o percurso mais econômico para cada cenário de entrega. O objetivo deste estudo foi analisar o atual roteiro de entregas utilizado pela Empadaria São Joaquim para atender seus 28 clientes, e propor um novo plano de entregas otimizado, com rotas mais curtas, rápidas e econômicas. Utilizou-se a metodologia do Problema do Caixeiro Viajante (PCV) para realizar a análise, partindo do princípio de que o entregador deveria sair da empresa, visitar todos os clientes, sem repetir o caminho, e retornar ao ponto de partida. A rota ótima proposta reduziria em 23,35% a quilometragem percorrida, proporcionando uma economia de R$ 592,00/ano e a empresa deixaria de percorrer cerca de 1.292,83 quilômetros/ano para realizar suas entregas.