一个求解线性双层规划的全局收敛算法

摘要：

用线性规划对偶理论讨论了线性双层规划的最优性条件,利用下层问题的对偶间隙,将线性双层规划转化为目标函数带惩罚项的单层问题,通过对转化后的单层问题进行求解,给出了一个求解线性双层规划局部最优解的方法,然后引进一种割平面约束来修正当前局部最优解,直到求得线性双层规划的全局最优解.提出的算法具有全局收敛性,并通过一个算例说明了算法的求解过程.

关键词：线性双层规划、全局最优解、对偶间隙、割平面约束

所属期刊栏目：26

分类号：O221.1(运筹学)

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：75-79