求解线性双层规划的一个全局收敛算法-青岛大学学报自然科学版.pdfVIP

第23卷 第1期 青 岛大 学学报 (自然科 学版 ) Vo1．23NO．1 2010年 3月 JOURNALOFQINGDAOUNIVERSITY (NaturalScienceEdition) M ar．20 10 文章编号 ：1006—1037(2010)O1—0025—03 doi：10．3969／j．issn．1006—1037．2010．01．006 求解线性双层规划的一个全局收敛算法 邸 振 ，查伟雄。 (1．南昌工程学院，理学系，江西 南昌330099； 2．华东交通大学，交通运输与经济研究所，江西 南昌330013) 摘要：基于线性双层规划的最优解在约束域极点上达到这一特性，得到了线性双层规划 问题的一些性质。然后给出了一个求解线性双层规划 的全局收敛算法 ，该算法从合理反 应集的一个顶点开始进行搜索。最后通过一个算例说明这种算法的可行性和优越性。 关键词 ：运筹学 ；全局最优解 ；线性双层规划；合理反应集 中图分类号