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

二层线性规划问题的优面算法
引用本文:徐裕生,叶提芳,刘勇.二层线性规划问题的优面算法[J].纺织高校基础科学学报,2007,20(1):37-40.
作者姓名:徐裕生  叶提芳  刘勇
作者单位:西安建筑科技大学,理学院,陕西,西安,710055
基金项目:陕西教育厅专项科研基金 , 西安建筑科技大学校科研和教改项目
摘    要:研究了二层线性规划问题的优面算法,它是先利用求解线性规划的优面算法求解二层线性规划的下层问题,然后把结果返回到上层,再对所得问题使用优面算法求解,最后求得原问题的解.本文首先给出了二层线性规划的数学描述;接着给出了二层线性规划问题的优面算法设计,并给出二层线性规划问题优面算法的步骤,最后通过实例验证了本文提出的二层线性规划优面算法的有效、简洁特性,并且由算法步骤可以看出该算法上机操作简便,显示出较大的优越性.

关 键 词:二层线性规划  优面法  超平面
文章编号:1006-8341(2007)01-0037-04
收稿时间:2006-03-10
修稿时间:2006年3月10日

Optimal plane algorithm for the linear bilevel programming problem
XU Yu-sheng,YE Ti-fang,LIU Yong.Optimal plane algorithm for the linear bilevel programming problem[J].Basic Sciences Journal of Textile Universities,2007,20(1):37-40.
Authors:XU Yu-sheng  YE Ti-fang  LIU Yong
Abstract:
Keywords:linear bilevel programming  optimal plane algorithm  directed plane
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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