双层线性规划的一种全局优化方法

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：危学茂；赵茂先；张志江
• 单位1：山东科技大学信息科学与工程学院
• 单位2：枣庄学院计算机系
• 出生年：1977
• 学历：硕士研究生
• 语种：中文
• 作者关键词：双层线性规划；对偶间隙；ε一全局最优解
• 起始页：99
• 总页数：4
• 刊名：山东科技大学学报
• 是否内版：否
• 刊频：双月刊
• 创刊时间：1979
• 主管单位：山东省教育厅
• 主办单位：山东科技大学
• 主编：张士强
• 地址：山东省青岛经济技术开发区前湾港路579号
• 邮编：266510
• 电子信箱：sdky@chinajournal.net.cn
• 网址：http://xuebao.sdkd.net.cn
• 卷：28
• 期：1
• 期刊索取号：P706.6 110
• 数据库收录：美国《乌利希国家期刊指南》(UIPD)收录期刊；美国《化学文摘》(CA)收录期刊；俄罗斯《文摘杂志》(AJ)收录期刊；美国《数学评论》(MR)收录期刊；美国《数学评论》(MR)收录期刊；《中国核心期刊（遴选）数据库》收录期刊；中国学术期刊综合评价数据库统计源期刊；《中国学术期刊（光盘版）》暨“中国期刊网”全文收录期刊；“万方数据——数字化期刊群”全文上网期刊；《中国数学文摘》定期摘引期刊；中国高校特色科技期刊
• 核心期刊：《中国核心期刊（遴选）数据库》收录期刊

摘要

根据双层线性规划全局最优解可在约束域极点上达到的性质和线性规划对偶理论，引进上层目标函数对应的一种割平面约束，对双层线性规划的约束域不断进行切割.求得问题更好的可行解，提出了一种利用单纯形法寻找双层线性规划全局最优解的方法。算例说明了算法的求解过程.并验证了算法的有效性。