Entendimento do funcionamento do software através da linguagem OPL.

1. Desenvolvimento da linguagem CPLEXVitória BertéBolsa VoluntáriaOrientador: Cassius Tadeu Scarpin; Colaboradores: Marcos Paulo Grassi O CPEX é considerado um dos softwares mais poderosos na resolução de problemas reais e robustos ligados à Pesquisa Operacional (PO). O objetivo desse trabalho é comparar a usabilidade, eficiência e eficácia de tal software quando comparado com outros métodos de resolução. Portanto decidiu-se comparar o ensalamento das turmas do Centro Politécnico realizado pelo CPLEX, pela meta-heurística Algoritmo Genético (AG) e pelo método atual. Resultados: Os resultados mostram que mesmo a resposta ótima obtida pelo CPLEX aloca uma turma em um bloco errado. Além disso, percebe-se que a resposta do AG é muita mais satisfatória do que a do método atual, levando em conta os pesos atribuídos nesse trabalho, pois se aproxima muito do resultado do CPLEX. O valor discrepante encontrado para o método atual se deve ao fato de que turmas alocadas em salas que não as comportam recebem um valor muito alto como punição, e nesse método isso acontece 3 vezes. A partir dos resultados e do desenvolvimento do trabalho, também foi possível confirmar a usabilidade do CPLEX, que aceita várias linguagens de programação, e sua excelente performance como otimizador para resolver problemas reais e robustos. Método: • Entendimento do funcionamento do software através da linguagem OPL. • Criação do banco de dados de turmas e salas em Excel. • Desenvolvimento do Algoritmo Genético em VB.net. • Desenvolvimento do modelo exato para designação, lido e otimizado pelo CPLEX. • Comparação dos resultados. Conclusões: O projeto possibilitou o estudo do CPLEX, e também de problemas e métodos de soluções relacionados à área de PO, que podem ser resolvidos através do mesmo. Devido ao potencial apresentado pelo software na resolução de problemas reais e extensos, tornam-se importantes mais pesquisas que explorem sua performance e usabilidade. LIEBERMAN, G. J., HILLIER, F. S. Introdução à Pesquisa Operacional. Bookan Companhia Editora, São Paulo, 2010. ARENALES, M., [et al.]. Pesquisa Operacional. Elsevier Editora Ltda, Rio de Janeiro, 2007.