DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI

DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI

BIONDI, C. O.; VIANNA, S. S. V.; RODRIGUES, M. T. M.

Artigo:

Esse trabalho teve como objetivo desenvolver um novo módulo de otimização para o programa OPTIMI, software patenteado pela FEQ/UNICAMP, que até então só resolvia problemas de otimização binária. Foi desenvolvido um algoritmo que resolve problemas de otimização linear, utilizando a linguagem FORTRAN 77, baseado no método Simplex Revisado. Além disso, foram acrescentados algoritmos específicos para tratamento das matrizes de entrada como, por exemplo, normalização e esparsidade. O módulo desenvolvido foi validado através de comparações feitas com softwares comerciais disponíveis. Por fim, foi feito um estudo de caso a fim de resolver um problema real de uma refinaria de petróleo. Os resultados obtidos foram satisfatórios, já que o programa foi capaz de resolver com rapidez e precisão todos os problemas avaliados, apresentando resultados semelhantes a softwares comerciais.

Esse trabalho teve como objetivo desenvolver um novo módulo de otimização para o programa OPTIMI, software patenteado pela FEQ/UNICAMP, que até então só resolvia problemas de otimização binária. Foi desenvolvido um algoritmo que resolve problemas de otimização linear, utilizando a linguagem FORTRAN 77, baseado no método Simplex Revisado. Além disso, foram acrescentados algoritmos específicos para tratamento das matrizes de entrada como, por exemplo, normalização e esparsidade. O módulo desenvolvido foi validado através de comparações feitas com softwares comerciais disponíveis. Por fim, foi feito um estudo de caso a fim de resolver um problema real de uma refinaria de petróleo. Os resultados obtidos foram satisfatórios, já que o programa foi capaz de resolver com rapidez e precisão todos os problemas avaliados, apresentando resultados semelhantes a softwares comerciais.

Palavras-chave:

DOI: 10.5151/chemeng-cobeq2014-0774-24044-158174

Referências bibliográficas

• [1] BREGALDA, P.F.; OLIVEIRA A.A.F.; BORNSTEIN C.T. Introdução à programação linear. Rio de Janeiro: Editora Campus Ltda, 1983.
• [2] BOLDRINI J.L.; COSTA S.I.R.; FIGUEIREDO V.L. Álgebra Linear. São Paulo, 1980.
• [3] EDGAR T.F.; HIMMELBLAU D.M. Optimization of Chemical Processes, New York: Editora McGraw-Hill, 2001.
• [4] PERKINS J.D. Chemical Engineering – the First 100 Years. Chemical Engineering: Visions of the World, 2003.
• [5] SYSLO M.M.; DEO N.; KOWALIK J.S. Discrete Optimization Algorithms. New Jersey: Editora Prentice-Hall, 1983.
• [6] VIANNA S.S. Otimização de detectores de gás usando programação matemática e fluidodinâmica computacional. Dissertação de Mestrado, Rio de Janeiro, 2004.

Como citar:

BIONDI, C. O.; VIANNA, S. S. V.; RODRIGUES, M. T. M.; "DESENVOLVIMENTO DE UM MÓDULO DE PROGRAMAÇÃO LINEAR NO PROGRAMA OPTIMI", p-11725-11729. In: Anais do XX Congresso Brasileiro de Engenharia Química - COBEQ 2014 [= Blucher Chemical Engineering Proceedings, v.1, n.2]. São Paulo: Blucher, 2015.
ISSN 23591757, DOI 10.5151/chemeng-cobeq2014-0774-24044-158174