基于单纯形方法的双层线性规划全局优化算法

• 作者: 赵茂先 高自友
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 双层线性规划 全局最优解 单纯形方法 割平面约束 极点
• 年，卷（期）: 2006,（3）
• 页码范围: 642-647
• 页数: 6页
• 分类号: O221.1
• 字数: 4227字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2006.03.030

摘要

通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改后,给出了一个求解双层线性规划局部最优解方法,然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解,直到求得双层线性规划的全局最优解.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学系统科学研究所	105	3458	34.0	55.0
2	赵茂先	山东科技大学应用数学系	6	87	5.0	6.0