Resumen

Este artículo presenta un algoritmo de optimización global para resolver de forma global la programación multiplicativa no lineal generalizada (MP) con un conjunto de restricciones no convexo. El algoritmo utiliza un esquema de ramificación y acotación basado en un problema de programación convexa inversa equivalente. Como resultado, en el procedimiento de cálculo, el trabajo principal consiste en resolver una serie de programas lineales que no crecen en tamaño de iteración en iteración. Además, se proponen varias estrategias clave para mejorar la producción de soluciones, y algunas de ellas pueden utilizarse para resolver un problema general de programación convexa inversa. Los resultados numéricos muestran que la eficiencia computacional se mejora notablemente al utilizar estas estrategias.

• Materias:Ecuaciones diferenciales Ecuaciones integrales Variables independientes Sistemas dinámicos Combinaciones convexas
• Subjects:Differential equations Integral equations Independent variables Dynamic systems Convex combinations
• Palabras claves:Algoritmo; Optimización; Programación no lineal; Conjunto de restricciones; Ramificación y acotación; Programación convexa inversa.
• Keywords:Algorithm; Optimization; Nonlinear programming; Constraint set; Branch and bound; Reverse convex programming.