论文部分内容阅读
提出了一类广义多乘积规划问题 ( P )的一种确定性算法,并用其求解该类多乘积规划问题的全局最优解. 首先,利用等价变换以及线性松弛级数,建立等价问题 ( Q )的松弛线性规划 ( RLP ),并给出了分支缩减方法;然后,运用分支定界方法,给出确定性全局优化算法求解等价问题 ( Q ),算法的收敛性证明以及数值算例的结果说明了该算法是可行的.