Programación general no-lineal con restricciones: algoritmos aplicables (I)
En este trabajo se describen algunos de los algoritmos de programación general de uso más generalizado. Estos algoritmos son: MAP(método de programación aproximada), GR(gradiente reducido generalizado), GRG2(gradiente reducido generalizado 2), MINOS(sistema modular de optimización no-lineal con cond...
| Author: | |
|---|---|
| Format: | article |
| Publication Date: | 1978 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | Spanish |
| OAI Identifier: | oai:upcommons.upc.edu:2099/4593 |
| Online Access: | https://hdl.handle.net/2099/4593 |
| Access Level: | Open access |
| Keyword: | Mathematical programming Programació (Matemàtica) Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming |
| Summary: | En este trabajo se describen algunos de los algoritmos de programación general de uso más generalizado. Estos algoritmos son: MAP(método de programación aproximada), GR(gradiente reducido generalizado), GRG2(gradiente reducido generalizado 2), MINOS(sistema modular de optimización no-lineal con condiciones lineales) y CGAP(programación aproximada en base al gradiente conjugado). Las características comunes más sobresalientes son: (a)no precisan para su convergencia que el problema a optimizar sea convexo aunque si no lo fuese, el óptimo local no garantiza que sea el óptimo global, (b)combinan los métodos de optimización sin restricciones con los métodos de programación lineal, (c)utilizan el gradiente reducido y la matriz hessiana reducida de la función objetivo para determinar la dirección de las variables, y (d)tienen su validación utilizando problemas reales. Así mismo se describen las diferencias entre estos algoritmos y con respecto a los algoritmos SAL (optimización secuencial de la función de Lagrange Aumentada). Finalmente, se recoge la tendencia en la investigación futura en este campo. |
|---|