Un algoritmo de programación geométrica basado en funciones penalidad-multiplicadoras

• Autores: Eduardo Ramos Méndez
• Localización: Trabajos de investigación operativa, ISSN 0213-8204, Nº. 1, 1986, págs. 23-49
• Idioma: español
• Títulos paralelos:
  • A geometric programming algorithm based on penalty-multiplying functions
• Enlaces
  • Texto completo (pdf)
• Resumen

  • El trabajo presenta un nuevo algoritmo para la resolución de un problema de porgramación geométrica primal transformado. El método se basa en las técnicas de tipo lagrangiano aumentado y utiliza como penalidad funciones derivadas de la exponencial para las restricciones con un único término, y de la pérdida cuadrática para las restricciones con más de un término. El problema resultante se resuelve por medio de un método lagrangiano con iteración de tipo Newton, y los parámetros de penalización se actualizan mediante una fórmula inspirada en las condiciones de optimalidad de primer orden. Se incluye alguna experiencia computacional.