Estudo e implementacao de um metodo de restricoes ativas para problemas de otimizacao em caixas.

Resumo

Problemas de otimização em caixas são de grande importância, não só por surgirem freqüentemente na formulação de problemas da vida prática, mas também por aparecerem como subproblemas de métodos de penalização ou do tipo Lagrangeano Aumentado para resolução de problemas de programação não-linear. O objetivo do presente trabalho é estudar um algoritmo de restrições ativas para problemas de otimização em caixas recentemente apresentado por Hager e Zhang chamado ASA, implementá-lo e compará-lo à versão mais recente de GENCAN, que é também um método de restrições ativas. Com isso, espera-se distinguir diversas classes de problemas para as quais cada um deles se mostre mais eficiente que o outro e, assim, implementar um método do tipo Lagrangeano Aumentado capaz de utilizar o mais adequado para a resolução dos subproblemas. (AU)