PROBLEMA DO CAMINHO MÍNIMO APLICADO AO TRANSPORTE DE PROTEÍNA ANIMAL DE TOLEDO, PARANÁ

O objetivo deste trabalho foi determinar a melhor rota para produtores de proteína animalna cidade de Toledo, Paraná, a fim de obter o menor custo de transporte. A necessidadesurgiu devido ao aumento da procura de carne suína e de frango pelo refrigerador. As rotasatuais não atendem mais a esse aumento, elevando os custos de logística de transporte. Oproblema foi modelado matematicamente como um Grafo e a metodologia para suasoluçã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 ecomprovar a economia obtida com a otimização da rede. Foi possível averiguar através domesmo algoritmo como o custo unitário de transporte relacionado à solicitação dedemanda da indústria, influenciando no fornecimento de insumos.