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