关于最钝角原理应用范围的一个标注  

An approach to rooting out the applied limitation of the most-obtuse angle principle for the simplex method

作　　者：刘道建[1,2] 黄天民[2] 

机构地区：[1]湖南科技大学数学与计算科学学院,湖南湘潭411201 [2]西南交通大学电气工程学院,四川成都610031

出　　处：《湖南科技大学学报（自然科学版）》2011年第4期126-128,共3页Journal of Hunan University of Science And Technology：Natural Science Edition

基　　金：湖南省教育厅科研资助项目(08C347)

摘　　要：针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.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.

关 键 词：线性规划 单纯形法 最钝角原理 主元标规则 应用范围 

分 类 号：O123[理学—数学]