Resumen

En este estudio, proponemos un algoritmo eficaz para resolver globalmente los problemas de suma de cocientes lineales. En primer lugar, mediante la introducción de nuevas variables, transformamos el problema inicial en un problema de programación no convexo equivalente. En segundo lugar, utilizando la relajación directa, se puede construir el problema de programación lineal de relajación del problema equivalente. En tercer lugar, con el fin de mejorar la eficiencia computacional del algoritmo, se deriva una técnica de poda fuera del espacio, que ofrece la posibilidad de podar una gran parte de la región fuera del espacio que no contiene la solución óptima del problema equivalente. En cuarto lugar, se diseña un nuevo algoritmo de branch-and-bound para resolver globalmente problemas de suma de proporciones lineales (SLRP) basado en la partición del espacio exterior, combinando la técnica de delimitación y la técnica de poda. Finalmente, se presentan resultados numéricos experimentales para demostrar tanto la eficiencia computacional como la calidad de la solución del algoritmo propuesto.

• Materias:Control del proceso Aerodinámica Diagnóstico de fallas Regulación automática Instrumentación automática
• Subjects: Aerodynamics Fault diagnosis Automatic regulation Automatic instrumentation
• Palabras claves:problemas de proporciones lineales, algoritmo, eficiencia computacional, problema equivalente, problema equivalente de programación no convexa, problema de programación lineal de relajación, nueva rama fuera del espacio, técnica de poda fuera del espacio, resultados experimentales numéricos, partición fuera del espacio
• Keywords:linear ratios problems, algorithm, computational efficiency, equivalent problem, equivalent nonconvex programming problem, linear relaxation programming problem, new out space branch, out space pruning technique, numerical experimental results, out space partition