摘要：提出一种求解线性分式和规划问题的分支定界算法．该算法首先利用等价转换技巧构造出原问题的等价问题，然后通过凹凸性包络技术建立等价问题中目标函数与约束函数的下逼近函数，得到其线性松弛规划，从而将原来的非凸规划问题转化为一系列线性规划问题，以确定原问题最优值的下界．从理论上证明了算法的收敛性，并用数值试验验证了算法的可行性和有效性．

关键词：全局优化 线性分式和规划 分支定界 线性松弛 

单位：宁夏大学数学计算机学院 宁夏银川750021 北方民族大学信息与系统科学研究所 宁夏银川750021