| 多层线性规划问题的整体优化算法 |
| |
| 引用本文： | 燕子宗,费浦生,万仲平.多层线性规划问题的整体优化算法[J].数学杂志,2007,27(3):237-242. |
| |
| 作者姓名： | 燕子宗 费浦生 万仲平 |
| |
| 作者单位： | 1. 长江大学信息与数学学院,湖北荆州,434100
2. 武汉大学数学与统计学院,湖北武汉,430072 |
| |
| 摘 要： | 本文研究了求解多层线性规划问题的整体优化算法,利用流动等值面技术,证明了算法的有限终止性,并给出实际例子验证了算法的有效性.
|
| 关 键 词： | 整体优化 单纯形算法 多层线性规划问题 极值点枚举算法 |
| 文章编号： | 0255-7797（2007）03-0237-06 |
| 修稿时间： | 2005-03-112005-03-11 |
A GLOBAL OPTIMIZATION ALGORITHM FOR SOLVING LINEAR MULTILEVEL PROGRAMMING PROBLEM |
| |
| YAN Zi-zong,FEI Pu-sheng,WAN Zhong-ping.A GLOBAL OPTIMIZATION ALGORITHM FOR SOLVING LINEAR MULTILEVEL PROGRAMMING PROBLEM[J].Journal of Mathematics,2007,27(3):237-242. |
| |
| Authors: | YAN Zi-zong FEI Pu-sheng WAN Zhong-ping |
| |
| Institution: | 1. School of Information and Math. ,Yangtze University ,Jingzhou 434100,China;2. School of Math. and Statistics ,Wuhan University ,Wuhan 430072,China |
| |
| Abstract: | This paper proposes an algorithm for solution of the linear multilevel programming problem with global optimality by use of a novel current equivalent plane technique.An extreme point enumeration algorithm is presented that makes use of this technique and an example is given for a three level problem.Global optimality in finite number of iterations is theoretically guaranteed. |
| |
| Keywords: | global optimization simplex algorithm linear multilevel programming problem extreme point enumeration algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
