摘要
利用对数函数的性质将一类多乘积规划问题等价地转化为一个凹最小问题。针对这个问题的凹和特殊结构,利用单纯形上凹函数凸包络的线性性质,给出线性规划松弛问题以确定原问题最优值的下界,由此提出一类多乘积规划问题的单纯形分支定界算法,并且给出收敛性证明。数值例子表明所提出的算法是可行的和有效的。
A class of multi-product programming problems is equivalently converted into a concave minimum prob- lem by using the properties of logarithmic function. For the concave-sum special structures and with that property that the convex envelope of concave function is linear on simplex, a linear programming relaxation problem is given to determine the lower bound of the global optimal value of the original problem. Thereby, a simplex branch and bound method for solving a class of multi-product problems is proposed and the convergence proof of the proposed method is given. Numerical examples show that the proposed method is feasible and effective.
出处
《黑龙江大学自然科学学报》
CAS
北大核心
2011年第1期61-66,共6页
Journal of Natural Science of Heilongjiang University
基金
国家自然科学基金资助项目(60962006)
关键词
全局优化
凹乘积规划
分支定界方法
凸包络
global optimization
concave multiplicative programming
branch and bound method
convex envelope
作者简介
作者简介：魏飞（1987-），女，硕士研究生，主要研究方向：最优化理论方法及应用
通讯作者：高岳林（1963-），男，教授，博士，E—mail：gaoyuelin@263．net
