RESUMO

A implementação computacional de algoritmos de Pesquisa Operacional modelados matematicamente e voltados à utilização acadêmica é o grande foco deste projeto. Este trabalho em especial tem seu foco direcionado para o Problema Clássico de Transporte, problema este que tem por objetivo encontrar a quantidade ótima (distribuição de menor custo) a ser transportada de um grupo de pontos de origem à outro de pontos de destino. A distribuição de menor custo depende da escolha das origens que satisfarão a demanda de destinos específicos, avaliando-se o custo relativo do transporte de cada origem a cada destino. Para este problema, foram programados códigos e módulos para a obtenção de soluções iniciais (Regra do Canto Noroeste, Custo Mínimo e Voguel), bem como posterior otimização desta solução primária (Programação do Método Dual, o qual é baseado no Método Stepping-Stone). O conjunto da linguagem programada e da interface criada para iteração com o usuário constituiu o aplicativo da proposta de criar uma ferramenta computacional. Esse desenvolvimento da ferramenta, dentro da qual programou-se o código e os módulos, deu-se em linguagem Visual Basic.net, a qual é uma versão posterior à linguagem VBA (Visual Basic for Apliccations). Os softwares IBM ILOG CPLEX 12.4® e LINGO 12®, softwares de uso comercial, também foram utilizados para obtenção da solução ótima e podem ser utilizados diretamente da interface criada. Verificou-se a aplicabilidade da programação dos problemas, pois quando automatizados constituem uma ferramenta bastante útil, de fácil utilização e eficaz, que poderiam auxiliar no estudo de problemas tanto simples, como os estudados academicamente, quanto os reais, com milhares de variáveis. Por fim, elaborou-se um material explicativo de apoio ao uso da ferramenta desenvolvida, visando facilitar o estudo dos problemas e registrar o esforço realizado, para que este possa ser continuado posteriormente para outros problemas da Pesquisa Operacional.

Palavras-chave: Problema Clássico de Transporte, VB.net, Material Explicativo