Funciones penalidad y lagrangianos aumentados
ISSN: 0041-0241
Año de publicación: 1981
Volumen: 32
Número: 1
Páginas: 94-115
Tipo: Artículo
Otras publicaciones en: Trabajos de estadística e investigación operativa
Objetivos de desarrollo sostenible
Resumen
Por medio de un conjunto de propiedades se caracteriza una amplia familia de funciones que pueden emplearse como penalidad para la resolución numérica de un problema de programación matemática. A partir de ellas se construye un algoritmo de penalizaciones demostrando su convergencia a un punto factible óptimo. Se estudia la situación de los mínimos sin restricciones respecto de la región factible, la monotonía de la sucesión de valores de la función auxiliar y se dan varias cotas de convergencia. Una modificación del término de penalidad convierte a la función objetivo penalizada en un tipo de lagrangiano aumentado con propiedades similares a las del lagrangiano clásico, de las cuales pueden extraerse nuevas técnicas algorítmicas conocidas generalmente como métodos de los multiplicadores