Problemas e métodos em programação não linear

Resumo

A programação não linear (PNL) é o problema matemático de minimizar uma função contínua com restrições dadas por equações e inequações - em geral - não lineares. O grau de maturidade no desenvolvimento de algoritmos práticos para esse problema se reflete na disponibilidade de numerosos métodos e pacotes computacionais. Via de regra, os autores de novos algoritmos procuram demonstrar computacionalmente que suas criações são melhores que os competidores em todos ou quase todos os problemas de alguma coleção bem estabelecida. Pouco esforço tem sido dedicado a identificar tipos de problemas para os quais diferentes tipos de algoritmos são melhores ou piores. Quase sempre procura-se demonstrar que o novo algoritmo é sempre melhor, frequentemente, isto releva apenas que a coleção de problemas que foi usada está totalmente contida na família de problemas para os quais o novo algoritmo é adequado. Entretanto, no presente estado da arte, acreditemos que todos os métodos respondendo a determinados paradigmas clássicos tem uma aplicabilidade em famílias de problemas que podem ser identificadas. Neste trabalho nos propomos avançar nessa identificação. (AU)