关于最钝角原理应用范围的一个标注
来源期刊：湖南科技大学学报自然科学版2011年第4期
论文作者：刘道建 黄天民
文章页码：126 - 128
关键词：线性规划;单纯形法;最钝角原理;主元标规则;应用范围;
摘 要：针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
刘道建1,2，黄天民2
1. 湖南科技大学数学与计算科学学院2. 西南交通大学电气工程学院
摘 要：针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
关键词：线性规划;单纯形法;最钝角原理;主元标规则;应用范围;
