Resumen

Este trabajo presenta un algoritmo de branch-and-bound eficiente para resolver globalmente una clase de problemas de programacin fraccionaria, que son ampliamente utilizados en ingeniera de comunicaciones, ingeniera financiera, optimizacin de carteras y otros campos. Dado que la clase de problemas de programacin fraccionaria es no convexa, en la que generalmente existen mltiples soluciones localmente ptimas que no son globalmente ptimas, existen algunas dificultades tericas y computacionales vitales. En este trabajo, en primer lugar, para la construccin de este algoritmo, proponemos un nuevo mtodo de linealizacin de modo que el problema inicial de programacin fraccionaria se puede convertir en un problema de programacin lineal de relajacin mediante la utilizacin del mtodo de linealizacin. En segundo lugar, sobre la base del problema de programacin lineal de relajacin, se disea un nuevo algoritmo branch-and-bound para este tipo de problemas de programacin fraccionaria, se demuestra la convergencia global del algoritmo y se analiza su complejidad computacional. Por ltimo, se presentan resultados numricos que indican la viabilidad y eficacia del algoritmo.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Eficiente; Algoritmo branch-and-bound; Problemas de programación fraccionaria; Método linealizador; Convergencia global; Complejidad computacional
• Keywords:Efficient; Branch-and-bound algorithm; Fractional programming problems; Linearizing method; Global convergence; Computational complexity