Matlab在线性规划教学中的应用.pdfVIP

创新教育 atla M b在线性规划教学中的应用① 吕品 (广西工学院管理系 广西柳州 545006) 摘要：本文探讨了线性规划单纯形法及其解的四种情况在Matlab中的实现进程，充分体现Matlab在运筹学教学辅助中的优越性。 关键词：运筹学 Matlab线性规划 90一Ol 2(b)一0I 中图分类号：0221．I 文献标识码：A 文章编号lt674—098X(8010)i 线性规划是运筹学教学中的经典问题。 线性规划模型解的四种情况：唯一最优解、 解。否则转(5)- 在教学过程中。丰要存在两种不同的教学 无穷多最优解、无界解、无可行解。当非基 侧重。一是以单纯形方法为主要教学内容。 变量检验数全部小于或等于0时，可以判断 通过三大主要步骤的讲解使学生理解单纯 取得了最优解，其中若非基变量检验数全 用鼠替换凡。得到新的基变量矩阵踊转(2) 形法的求解思路，同时掌握手算技巧。在这 部小于0，可以判断为唯一最优解。此时若 计算。 种教学思路下，学生结合手算练习可以对 有非基变量检验数等于O，可以判断为无穷 单纯形方法有较为深入的理解，同时对基、 多最优解·当非基变量检验数大于0时，说 3算法实现 根据单纯形方法的原理以及算法步 基变量、非基变量、基本可行解等基本概念 明没有达到最优，需要继续换基迭代寻找 把握准确，但是由于计算步骤较为繁琐，手 最优解，此时若发现进基变量对应的列向 骤，可以在Matlab中编程实现单纯形法函 算中经常会出错．学生容易产生厌烦情绪。 置各元素(a，．)小于或等于0，则可判断为无界数SimM，其功能为用单纯形法求解线性规 第二种教学思路是以线性规划的应用与软 解。无可行解的情况出现在添加人工变量 划，并判断解的四种情况。调用格式为：【x， 件实现为丰要内容。这种教学方法突出运 后的大M法中，若求解出人工变量不为0则 筹学应用学科的特点，并把繁琐的计算交 说明原线性规划模型无可行解。 约束矩阵，c为目标函数系数向量-b为约束 右端向量。【Pl，．”，风】为初始基向量，x为最 由软件去完成，比如：Lingo，Lindo、winQSB、 2算法步骤 优解，Maxz为最优值。下面分别以三个不同 Matlab等软件都可以用来求解线性规划模 型。该教学方法的优点是使学生更关注利 用单纯型算法求解如下线性规划问题 的线性规划模型为例进行说明。在Matlab命 用运筹学解决实际问题，并学会相关软件 fA工=b 令窗口中输入已知数据，并调用SimM函数 Maxz=CX，“．1r0的步骤如下： 后，其结果如表l中前三行所示： 的使用。但是，由于软件简便快捷，学生误 认为一切问题交由计算机解决就可以了， (1)确定初始基变量矩阵B-求解方程， 若在已知数据输入中，允许初始基向 量不完全为单位矩阵，则需在算法编程中 因此有些学生对基本慨念的理解并不深 (2)令虱=O，计算2=吒黾·其中讳和氐分 刻，甚至软件求解出的最后结果也看不懂， 别代表基变量和非基变量的值，“表示基变 加入黾≥0的限制，不满足该限制条件的为 无法解释它们与实际问题之间的联系。 量在目标函数中的系数t 无可行解的