Funciones penalidad y lagrangianos aumentados
ISSN: 0041-0241
Année de publication: 1981
Volumen: 32
Número: 1
Pages: 94-115
Type: Article
D'autres publications dans: Trabajos de estadística e investigación operativa
Objectifs de Développement Durable
Résumé
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