首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解线性二层规划的一种全局优化方法
引用本文:吕一兵,姚天祥,陈忠.求解线性二层规划的一种全局优化方法[J].长江大学学报,2008,5(4).
作者姓名:吕一兵  姚天祥  陈忠
作者单位:[1]长江大学信息与数学学院,湖北荆州434023 [2]河北工程大学经济与管理学院,河北邯郸056038
摘    要:以下层问题的KT最优性条件代替下层问题,同时取互补条件为罚项,将线性二层规划转化为带线性互补约束条件的单层优化问题。通过分析单层优化问题与线性二层规划问题之间的关系,将线性二层规划等价地转化为有限个线性规划,通过求解有限个线性规划问题,就得到了线性二层规划问题的最优解。该方法不但能够得到线性二层规划问题的全局最优解,而且还简化了最优解判别条件。

关 键 词:二层规划问题  线性互补  全局优化方法  求解  线性规划问题  全局最优解  优化问题  最优性条件
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号