一类多乘积问题的全局优化方法  

A Global Optimization for a Class of Multiplicative Programming Problem

作　　者：李晓爱[1] 汪春峰[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河南师范大学学报（自然科学版）》2013年第3期1-4,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(11171094;11171368);河南省重点科技攻关计划项目(122102210131;122102210132);河南省基础与前沿技术研究计划项目(132300410285)

摘　　要：给出一类多乘积问题(P)的全局优化方法.首先将(P)转化为其等价问题(Q),利用变量代换,把(Q)写成(EQ)形式,然后建立(EQ)松弛线性规划(RLEQ),通过求解一系列线性规划问题,不断更新最优值的上下界,证明了所给算法的收敛性,数值实验表明算法是可行的.A global optimization method is given for a class of multiplicative problems（P）.Firstly the problem（P）is transformed into its equivalent problem（Q）.By using variable substitution,the problem（Q）is written the form（EQ）.Then the linear relaxation programming（RLEQ）is built for problem（EQ）.Solving linear programming problems（RLEQ）,the lower and upper bounds of the optimal value are constantly updated.We prove the algorithm convergence.Numerical experiments show that the algorithm is feasible.

关 键 词：全局优化 多乘积规划 分枝定界 线性松弛 

分 类 号：O177.2[理学—数学]