Resumen

Para la minimización de la suma de fracciones lineales en poliedros, es igualmente una clase de programación lineal fraccionaria (LFP). En este trabajo, proponemos principalmente una nueva técnica de relajación lineal y combinamos el marco del algoritmo branch-and-bound para resolver globalmente la LFP. Vale la pena mencionar que la operación de ramificación del algoritmo se produce en el espacio de salida relativamente pequeño de la dimensión en lugar del espacio donde se encuentra la variable de decisión. Cuando el número de fracciones lineales en la función objetivo es mucho menor que la dimensión de la variable de decisión, el rendimiento del algoritmo es mejor. A continuación, también explicamos la eficacia, viabilidad y otros rendimientos del algoritmo mediante experimentos numéricos.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:algoritmo, variable de decisión, fracciones lineales, nueva técnica de relajación lineal, programación lineal fraccionaria, espacio de salida pequeño, lfp, dimensión, marco del algoritmo, operación de ramificación
• Keywords:algorithm, decision variable, linear fractions, new linear relaxation technique, linear fractional programming, small output space, lfp, dimension, algorithm framework, branching operation