改进单纯形法的简易算法研究 |
| |
引用本文: | 刘广梅,陈永当,施阳阳,马华丽,周阳.改进单纯形法的简易算法研究[J].电子世界,2013(10):186-187. |
| |
作者姓名: | 刘广梅 陈永当 施阳阳 马华丽 周阳 |
| |
作者单位: | 西安工程大学机电工程学院 |
| |
摘 要: | 改进单纯形法的每一步都需要求解基矩阵的逆矩阵,而且与单纯形法不同的是,求解逆矩阵使得其不能使用表上作业法,求解过程繁琐、冗长,不易理解,且不可在计算机上直接求解。本文提出改进单纯形法的表上作业法,且对于初始可行基的求解方法进行改进,使得其可以在计算机上进行,过程直观,计算简便,较两阶段法以及大M法计算量少,数据所占据的内存量要少的多。
|
关 键 词: | 单纯形法 改进单纯形表 迭代 |
本文献已被 CNKI 等数据库收录! |
|