Desenvolvimento da linguagem CPLEX
Vitória Berté
Bolsa Voluntária
Orientador: 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.
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.
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.
Resultados:
Ensalamento
Tamanho
Algoritmo Genético
0
CPLEX
0
Atual
3
Erro
Bloco Tamanho e Bloco Fitness
2
0
23,7158
1
0
13,2942
7
0
3078,2483
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.
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.