Desenvolvimento de um módulo de programação linear no programa OPTIMI
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.