Un método de filtros sin derivadas para programación no lineal

Abstract

En este trabajo se desarrolla un método de restauración inexacta sin derivadas para resolver problemas de programación no lineal con restricciones de igualdad. Los métodos de restauración inexacta constan de dos fases. La primera, llamada fase de restauración, en donde se intenta disminuir una medida de la infactibilidad o no cumplimiento de las restricciones que definen la región factible. Y la segunda, llamada fase de optimalidad o minimización, en donde se intenta disminuir el valor funcional de la función objetivo a minimizar. Se desarrollan en este trabajo varias alternativas para resolver la fase de restauración y se define un algoritmo de región de confianza que utiliza modelos lineales de interpolación multivariados para resolver la fase de minimización. Se presentan además resultados computacionales que muestran la efectividad del algoritmo desarrollado.