Título inglés |
A geometric programming algorithm based on penalty-multiplying functions. |
Título español |
Un algoritmo de programación geométrica basado en funciones penalidad-multiplicadoras. |
Autor/es |
Ramos Méndez, Eduardo |
Organización |
Dep. Inv. Oper. Fac. Quím. Mat. Univ. Murcia, Murcia, España |
Revista |
0213-8204 |
Publicación |
1986, 1 (1): 23-49, 17 Ref. |
Tipo de documento |
articulo |
Idioma |
Español |
Resumen español |
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. |
Clasificación UNESCO |
120711 |
Palabras clave español |
Programación geométrica ; Algoritmos |
Código Z-Math |
Zbl 0659.90078 |
Acceso al artículo completo |