关于单纯形算法的一点改进

被引:4
作者
王应明
机构
[1] 清华大学环境工程系
关键词
单形法; 线性规划; 算法;
D O I
暂无
中图分类号
学科分类号
摘要
本文就单纯形算法选取入基变量的准则进行改进,给出一种新的选取入基变量的准则。按该准则进行的枢轴运算,能使单纯形算法的迭代次数减到最少,尤其对大规划线性规划问题而言,该方法能节省相当可观的CPU计算时间。
引用
收藏
页码:38 / 41+37 +37
页数:5
相关论文
共 3 条
[1]  
线性规划.[M].许万蓉 编.北京理工大学出版社.1988,
[2]  
运筹学.[M].李德;钱颂迪 编.清华大学出版社.1982,
[3]  
线性规划计算方法.[M].赵凤治 编著.科学出版社.1981,