A aplicação da programação inteira na solução logística do transporte de carga: o solver e suas limitações na busca pela solução ótima

Abstract

Este trabalho procura solucionar um problema característico de logística da Marinha do Brasil atinente à alocação, transporte e distribuição de gêneros frigorificados para as Organizações Militares da área do Grande Rio (RJ). Depois de uma breve revisão de literatura acerca da Programação Linear/Inteira e de algumas de suas aplicações, foi proposta a utilização da Programação Inteira, com o uso do suplemento Solver do Excel como ferramenta para obtenção da configuração ótima de carga da frota, ao menor custo de distribuição, visando ao atendimento da demanda programada. As premissas foram atendidas primeiramente em uma tentativa com uma planilha única, porém não foi possível encontrar uma solução convergente, sem problemas de degeneração e com tempo razoável de solução. Uma segunda solução foi proposta separando o problema em três fases, o que permitiu evidenciar as potencialidades e limitações da ferramenta Solver. Este trabalho mostrou a importância da formulação de um modelo realista e de uma análise crítica detalhada, o que pode ser constatado por meio da falta de convergência da primeira solução e com o sucesso alcançado pela segunda solução.