Funciones penalidad y lagrangianos aumentados
ISSN: 0041-0241
Any de publicació: 1981
Volum: 32
Número: 1
Pàgines: 94-115
Tipus: Article
Altres publicacions en: Trabajos de estadística e investigación operativa
Objectius de Desenvolupament Sostenible
Resum
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