RESUMO

A pesquisa operacional é uma ciência voltada ao desenvolvimento de modelos matemáticos e algoritmos para resolução de problemas de diversas naturezas, visando o encontro da melhor solução possível. Entre os assuntos dos problemas que podem ser modelados, existem os que tratam de transportes. Este problema consiste em, tendo disponíveis as capacidades de ofertas de cada unidade fornecedora, as necessidades demandadas de cada unidade receptora e os custos de transportar de uma para outra, encontrar a melhor designação de transportes possível. Isto é, chega-se ao resultado ótimo quando os custos forem minimizados. Diversos métodos, exatos ou não, podem ser utilizados para buscar a resposta ótima dos problemas ou, quando esta não é possível, a solução mais próxima do ótimo. Os métodos meta-heurísticos são exemplos que não garantem a otimização global de um problema, mas proporcionam uma solução próxima (solução ótima local), que pode ser testada e verificada quanto a sua eficácia. Para trabalhar com tais métodos, a maneira mais eficiente é através da utilização de programas computacionais, pois estes tornam o processo muito mais ágil e simples. O presente trabalho teve como objetivo a realização de uma documentação acerca de programas computacionais para solução através do método exato de programação linear, dando foco à um em específico: o IBM ILOG CPLEX®. Para isso, foi programado na linguagem Visual Basic® (VB.NET) um algoritmo capaz de solucionar problemas de transportes por meio do método meta-heurístico da otimização por colônia de formigas e a resposta obtida foi comparada com a solução ótima dado pelo software. Ao executar o mesmo problema nos dois programas (programado e pacote comercial), pretende-se criar parâmetros para comparação entre a obtenção dos resultados e o tempo de execução, de forma a verificar se o IBM ILOG CPLEX® possui um diferencial competitivo em relação ao programa concebido durante o programa de iniciação científica. Os problemas processados serão classificados em faixas, baseadas no tamanho da matriz Mmxn, considerando m as ofertas e n as demandas de unidades transportadas, para facilitar o confronto das informações e diminuir a chance de erros. Assim, todos os dados utilizados para comparação serão documentados, visando ressaltar os casos em que um programa demonstra mais eficácia que o outro.

Palavras-chave: Problema de Transporte, Colônia de Formigas, IBM ILOG CPLEX