| 关于最钝角原理应用范围的一个标注 |
| |
| 引用本文： | 刘道建,黄天民. 关于最钝角原理应用范围的一个标注[J]. 湖南科技大学学报(自然科学版), 2011, 0(4) |
| |
| 作者姓名： | 刘道建 黄天民 |
| |
| 作者单位： | 湖南科技大学数学与计算科学学院;西南交通大学电气工程学院; |
| |
| 基金项目： | 湖南省教育厅科研资助项目(08C347) |
| |
| 摘 要： | 针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
|
| 关 键 词： | 线性规划 单纯形法 最钝角原理 主元标规则 应用范围 |
An approach to rooting out the applied limitation of the most-obtuse angle principle for the simplex method |
| |
| LIU Dao-jian,,HUANG Tian-min. An approach to rooting out the applied limitation of the most-obtuse angle principle for the simplex method[J]. Journal of Hunan University of Science & Technology(Natural Science Editon), 2011, 0(4) |
| |
| Authors: | LIU Dao-jian HUANG Tian-min |
| |
| Affiliation: | LIU Dao-jian1,2,HUANG Tian-min2(1.School of Mathematics and Computing Science,Hunan University of Science and Technology,Xiangtan 411201,China,2.School of Electrical Engineering,Southwest Jiao-tong University,Chengdu 610036,China) |
| |
| Abstract: | An important theorem was given to get rid of the applied limitation of the most-obtuse angle principle for the Simplex Method,only such linear programming problem,in which there only exist inequalities constraints,that satisfies the applied condition of the most-obtuse angle principle. |
| |
| Keywords: | linear programming the simplex method most-obtuse angle principle pivoting rules applied limitation |
| 本文献已被 CNKI 等数据库收录！ |
|
