Resumen

Se propone un algoritmo de optimización global para resolver el problema de la suma de proporciones lineales generales (P) utilizando una nueva técnica de poda. En primer lugar, un problema equivalente (P1) de la (P) se deriva mediante la explotación de las características de las restricciones lineales. A continuación, utilizando el método de linealización se puede construir la programación lineal de relajación (RLP) del (P1) y el algoritmo propuesto es convergente al mínimo global del (P) a través del refinamiento sucesivo de la relajación lineal de la región factible y las soluciones de una serie de (RLP). A continuación, se propone una nueva técnica de poda, esta técnica ofrece la posibilidad de cortar una gran parte de la actual región factible investigada por el algoritmo de optimización, que puede ser utilizado como un dispositivo de aceleración para la optimización global del problema (P). Por último, se presentan experimentos numéricos para ilustrar la viabilidad del algoritmo propuesto.

• Materias:Análisis Matemático Algebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:nueva técnica de poda, región factible, problema general de relaciones lineales, algoritmo de optimización global, programación lineal de relajación, rlp, algoritmo, problema equivalente, mínimo global, optimización global
• Keywords:new pruning technique, feasible region, general linear ratios problem, global optimization algorithm, relaxation linear programming, rlp, algorithm, equivalent problem, global minimum, global optimization