论文部分内容阅读
本文研究线性乘性规划问题（LMP）的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题（P1）,然后利用参数线性化方法在相应的超矩形上求得问题（P1）的目标函数和约束函数线性下界估计,并提出了一个求线性乘性规划全局解的确定性全局优化算法,并证明了算法的收敛性。数值实验表明提出的方法是可行和有效的。