摘要
针对最钝角主元标规则仅适合只含不等式约束的线性规划问题这一应用条件的局限性,提出了一种预处理线性规划问题的方法,应用该方法可使任何线性规划问题转化成只含不等式约束的线性规划问题,从而使最钝角主元标规则在应用过程中不再受条件限制,以充分发挥其计算稳定性好、搜索效率高的特长优势.
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.
出处
《湖南科技大学学报(自然科学版)》
CAS
北大核心
2011年第4期126-128,共3页
Journal of Hunan University of Science And Technology:Natural Science Edition
基金
湖南省教育厅科研资助项目(08C347)
关键词
线性规划
单纯形法
最钝角原理
主元标规则
应用范围
linear programming
the simplex method
most - obtuse angle principle
pivoting rules
applied limitation