分式计划和乘积计划的分支定界算法研究.pdfVIP

摘要 本论文主要研究了线性分式规划问题和乘积规划问题的求解方法．全文分为三部分，主要内容 如下： 第一部分研究了一种新的线性分式和规划问题的分母输出空问分支定界算法．在这个算法 中，以目标函数中每个分式的分母作为变量构成输出空间，对这些变量的取值范围笛卡尔乘积构 成的超矩形进行剖分，在决策变量远远大于分式的个数时可以大大地降低计算量，同时用线性规 划松弛技术以确定原问题最优值的下界．数值实验表明该算法的可行性及有效性． 第二部分研究了线性乘积规划问题在输出空间上的一种新的分支定界算法．在这个算法中， 给出可分解的松弛规划阎题，以确定原问题最优值的下界；为了更有效地搜索原问题的全局最优 解，建立凸二次规划问题，数值实验表明该算法的可行性及有效性． 第三部分研究了一类带有乘积约束的线性乘积规划问题的分支定界缩减方法，在这个方法 中，利用凸包络技术构造目标函数与约束条件中乘积函数的下界，从而通过求解一个凸规划问题 来确定原问题最优值的下界；为了提高逼近程度，加快收敛速度，使用了超矩形的缩减策略．数 值实验表明该算法的可行性． 关键词：全局优化，线性分式和规划，线性乘积规划，分支定界算法 Abst