Resumen

En este documento se introducen algunos métodos para programación no lineal con restricciones que se utilizan de manera amplia en la práctica: la programación cuadrática secuencial y la programación convexa secuencial. En ambos casos se formulan subproblemas convexos: en el primer caso un problema de programación cuadrática y, en el segundo, un programa no lineal separable en variables inversas.

Los métodos se describen de modo uniforme y se listan los resultados de algunos ensayos de desempeño comparativos. Se muestra especialmente la idoneidad de los métodos de programación convexa secuencial para solucionar algunas clases de programas no lineales a gran escala, donde los sistemas de ecuaciones definidos implícitamente parecen soportar el uso de aproximaciones inversas.

• Materias:Investigación operacional Administración de empresas Administración
• Subjects:Operations research Business enterprises Management
• Palabras claves:Ciencias de la administración, Programación no lineal, Programación cuadrática secuencial, Programación convexa secuencial, Ensayos comparativos, Aplicaciones industriales, Optimización de topología, Control óptimo de ecuaciones elípticas semilineales
• Keywords:Administration sciences, Non-linear programming, Sequential quadratic programming, Sequential convex programming, Comparative tests, Industrial applications, Topology optimization, Optimum control of semi-linear elliptic equations