首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:单纯形表  线性规划  向量空间

The Three Form Tableaus of Simplex Methods Solving to the Linear Programming
Abstract:
Keywords:
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号