摘要
通过理论分析和实例验证,对单纯形最佳主元法进行了剖析,指出了人们对这种方法的几点误解.模拟测试结果表明单纯形最佳主元法的运算量与一般单纯形法大致相同.
By means of theoretical analysis and example tests, the paper discusses the best main element simplex method in a profound manner.The author points out some of the wide-spread misunderstandings about the method.The results of a large number of simulated tests show that the operation amount of the best main element simplex method is about the same as that of the general simplex method.
出处
《华南理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
1998年第6期86-91,共6页
Journal of South China University of Technology(Natural Science Edition)
关键词
线性规划
单纯形法
主元
linear programming
simplex method
main element/the best main element simplex method