Resumen

Consideramos un enfoque de ramificación y reducción para resolver la programación multiplicativa lineal generalizada. En primer lugar, se propone un nuevo método de linealización aproximada inferior; a continuación, utilizando este método de linealización, el problema inicial no convexo se reduce a una secuencia de problemas de programación lineal. Se presentan algunas técnicas para mejorar el rendimiento global de este algoritmo. Se demuestra que el algoritmo propuesto es convergente, y se proporcionan algunos experimentos para mostrar la viabilidad y eficiencia de este algoritmo.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo, nuevo método de linealización aproximada inferior, problema inicial no convexo, programación lineal multiplicativa, problemas de programación lineal, método de linealización, rendimiento global, enfoque, rama, eficiencia
• Keywords:algorithm, new lower approximate linearization method, initial nonconvex problem, linear multiplicative programming, linear programming problems, linearization method, overall performance, approach, branch, efficiency