Funciones penalidad y lagrangianos aumentados

• Autores: Eduardo Ramos Méndez
• Localización: Trabajos de estadística e investigación operativa, ISSN 0041-0241, Vol. 32, Nº. 1, 1981, págs. 94-115
• Idioma: español
• Títulos paralelos:
  • Penalty functions and augmented Lagrangians
• Enlaces
  • Texto completo (pdf)
• 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