Desenvolvimento Pesquisa Operacional

Disponibilizo alguns aplicativos desenvolvidos para fins acadêmicos (utilização em sala de aula, realização de simulações para teses, dissertações*) que possibilitam a solução de problemas de otimização tais como:

• Caixeiro Viajante (Travelling Salesman Problem - TSP) com solução através da utilização de heurística 2 Opt: O arquivo de entrada deve ser no formato .txt com duas colunas de pontos (x e y), as colunas devem estar separadas por tab ou espaço, a primeira linha do arquivo é o cabeçalho (não possui dados válidos para a rota), para fins de exemplo é disponibilizado abaixo exemplo de arquivo (999 pontos.txt).

O algoritmo de solução ao ler o arquivo cria uma rota aleatória inicial e em seguida aplica a técnica do Vizinho mais Próximo, criando uma rota inicial com possibilidades de cruzamento da rota. Depois é aplicado a heurística de melhoria de rota 2 Opt, que consiste basicamente em avaliar dois conjuntos de vértices que compõe a rota, caso o custo de inversão seja menor que o custo atual, os vértices são invertidos, alterando a rota. O procedimento continua até avaliar todos os pares de vértices que formam a rota. Maiores detalhes em 2 Opt e Vizinho mais Próximo. A figura abaixo ilustra exemplo de solução obtida para 998 pontos;

O programa foi desenvolvido em Vb.Net e esta disponibilizado abaixo, para utilizá-lo, faça o download do arquivo TSP 2 Opt.7zSMO, renomeie o arquivo para TSP 2 Opt.7z e descompacte utilizando o 7zip, pronto, a aplicação esta disponível para uso!!

• Simplex Primal e Dual na forma de Tableau: Esta aplicação resolve pequenos problemas de Programação Linear através do Simplex. A entrada de dados é através de um arquivo .txt, sendo a formatação do arquivo conforme figura abaixo, ou seja, a primeira coluna esta a base inicial e a ultima coluna o RHS. Observe que a primeira linha deve conter a função objetivo na forma padrão (multiplicada por -1); a partir da segunda linha estão as restrições já na forma de igualdade. A separação das colunas é através de tabulação (TAB) no arquivo txt. Um arquivo exemplo de entrada é disponibilizado abaixo para download (Entrada Simplex.txt). É possível obter os resultados de cada iteração na tela, ou salvá-lo em um arquivo de saída no formato txt.

O programa foi desenvolvido em Vb.Net e esta disponibilizado abaixo, para utilizá-lo, faça o download do arquivo Simplex by S.R.Moreno.7zSMO, renomeie o arquivo para Simplex by S.R.Moreno.7z e descompacte utilizando o 7zip, pronto, a aplicação esta disponível para uso!!