一类优化问题的线性松弛方法(英文)  

A Linear Relaxation Method for a Class of Optimization Problems

作　　者：焦红伟[1] 张万琴[1] 陈永强[2] 

机构地区：[1]河南科技学院数学系,河南新乡453003 [2]河南师范大学数学系,河南新乡453007

出　　处：《苏州科技学院学报（自然科学版）》2008年第3期27-31,共5页Journal of Suzhou University of Science and Technology （Natural Science Edition）

基　　金：河南省自然科学基金资助项目(2004110007);河南省教育厅自然科学基金资助项目(2007120003)

摘　　要：对一类优化问题(P)给出了一线性松弛方法。利用对数的性质建立了问题(P)的等价问题(P1),利用切平面和凹包逼近,建立了问题(P1)的松弛线性规划(LRP)。通过对可行域线性松弛的逐次细分以及求解一系列的线性规划(LRP),提出的算法收敛到问题(P1)的全局最优解。数值实验结果表明了提出方法的可行性。In this paper a linear relaxation method is proposed for a class of optimization problems （P）. By utilizing logarithmic property, we have established an equivalent problem （P1） of the （P）. By utilizing tangential hyper-surfaces and concave envelope approximations, we have received a hnear relaxation programming of the （P1）. The proposed algorithm is convergent to the global minimum of （P1） through the successive refinement of a feasible regional hnear relaxation and solutions of a series of linear programming problems. Numerical results show the feasibility of the proposed algorithm.

关 键 词：全局优化 线性松弛方法 分枝定界 

分 类 号：O221.2[理学—运筹学与控制论]