Métodos de penalización exterior e interior

Abstract

Es indudable que entre los algoritmos de la programación no lineal los algoritmos de penalización han alcanzado la mayor difusión y que su aplicación ha tenido éxito, al menos en la solución de programas no lineales de mediano tamaño. Sin embargo es importante, tener en cuenta que estos método numéricamente se deben ejecutar con mucho cuidado, puesto que tienden a ser numéricamente muy inestables. El presente trabajo tiene tres objetivos principales 1. Desarrollar en forma rigurosa los fundamentos teóricos de los algoritmos de penalizarán exterior e interior. 2. Analizar los aspectos numéricos más importantes de estos algoritmos, para poder ejecutarlos de modo que no se vuelvan numéricamente inestables y que converjan rápidamente. 3. Establecer las bases para el desarrollo de un paquete de programas computacionales para ejecutar estos algoritmos computacionalmente con eficiencia y de manera flexible.