论文部分内容阅读
对许多工程设计中常用的一类带常系数线性比式和问题（P）提出一确定性全局优化算法.该算法利用等价问题和线性化技术,建立了问题（P）的松弛线性规划（RLP）,从而将原非凸问题（P）的求解过程转化为求解一系列线性规划问题（RLP）,通过可行域的连续细分以及求解一系列线性规划,提出的分枝定界算法收敛到问题（P）的全局最优解,且数值实验表明了算法的可行性.