线性规划单纯形法的三种实现形式探析 |
| |
作者姓名: | 张建勇 杨君泺 杨静蕾 |
| |
作者单位: | 1.南开大学商学院;2.南开大学经济与社会发展研究院 |
| |
摘 要: | 按照一般寻优算法原则,在定义可行方向和步长的基础上,从线性规划问题系数矩阵的列向量子空间出发,说明了单纯形法的顶点寻优过程是一个在约束条件的仿射空间和系数矩阵的零子空间交错前进的过程,并在此基础上归纳和总结了数据字典式单纯形表、经典单纯形表和简化单纯形表的实现形式及其迭代计算的特点和优势,并建议未来在《运筹学》教学中广...
|
关 键 词: | 单纯形表 线性规划 向量空间 |
本文献已被 CNKI 等数据库收录! |
|