蒋心为
- 作品数:1 被引量:3H指数:1
- 供职机构:北京工商大学计算机与信息工程学院更多>>
- 相关领域:理学更多>>
- 线性规划单纯形代数7小步法与简易矩阵表格法被引量:3
- 2011年
- 在《运筹学》这门课的教学过程中,单纯形法一直是教学的一个难点,学生也比较难理解、不容易学明白.通过多年的运筹学教学经验,针对目标为max的线性规划问题,提出"单纯形代数7小步法"和"简易矩阵表格法".对于"单纯形代数7小步法",只需要按照这7个步骤一步一步操作就能得到最优解和目标函数最优值;对于"简易矩阵表格法",根据题目的模型得到初始矩阵表格后,就是不断地在矩阵表格中寻找主元,然后将主元变成1,并将主元所在列的其他元素变成0,再根据矩阵的最后一行元素的正负进行最优性检验;最后得到最优矩阵表格,从最优矩阵表格里就能直接读出最优解和目标函数的最优值.将单纯形法提炼成比较容易理解和接受的这两种形式,为学生学习单纯形法提供重要的参考,同时也为运筹学老师的对这一部分内容的教学提供借鉴.
- 李裕梅曹显兵吴巧梅蒋心为赵晋
- 关键词:线性规划单纯形法