线性规划单纯形代数7小步法与简易矩阵表格法

摘要：

在《运筹学》这门课的教学过程中,单纯形法一直是教学的一个难点,学生也比较难理解、不容易学明白.通过多年的运筹学教学经验,针对目标为max的线性规划问题,提出“单纯形代数7小步法”和“简易矩阵表格法”.对于“单纯形代数7小步法”,只需要按照这7个步骤一步一步操作就能得到最优解和目标函数最优值；对于“简易矩阵表格法”,根据题目的模型得到初始矩阵表格后,就是不断地在矩阵表格中寻找主元,然后将主元变成1,并将主元所在列的其他元素变成0,再根据矩阵的最后一行元素的正负进行最优性检验；最后得到最优矩阵表格,从最优矩阵表格里就能直接读出最优解和目标函数的最优值.将单纯形法提炼成比较容易理解和接受的这两种形式,为学生学习单纯形法提供重要的参考,同时也为运筹学老师的对这一部分内容的教学提供借鉴.

关键词：线性规划、单纯形法、代数7小步法、简易矩阵表格法

所属期刊栏目：41

分类号：O24;O22

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：119-126