Funciones penalidad y lagrangianos aumentados
ISSN: 0041-0241
Datum der Publikation: 1981
Ausgabe: 32
Nummer: 1
Seiten: 94-115
Art: Artikel
Andere Publikationen in: Trabajos de estadística e investigación operativa
Ziele für nachhaltige Entwicklung
Zusammenfassung
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