O objetivo deste trabalho foi determinar a melhor rota para produtores de proteína animal na cidade de Toledo, Paraná, a fim de obter o menor custo de transporte. A necessidade surgiu devido ao aumento da procura de carne suína e de frango pelo refrigerador. As rotas atuais não atendem mais a esse aumento, elevando os custos de logística de transporte. O problema foi modelado matematicamente como um Grafo e a metodologia para sua solução empregou o algoritmo do Caminho Mínimo. Os resultados foram obtidos no Solver® Excel. Depois de analisar as rotas de transporte atuais, foi possível aplicar o método e comprovar a economia obtida com a otimização da rede. Foi possível averiguar através do mesmo algoritmo como o custo unitário de transporte relacionado à solicitação de demanda da indústria, influenciando no fornecimento de insumos.