matlab在运筹学,MATLAB在运筹学(单纯形法)教学中的应用

第8卷第3期 2009年 9月 石家庄铁路职业技术学院学报 VOL．8 No。3 些 墨 INsTI TE oF RAILWAYTECHNOLOGY Sep．2009 MATLAB在运筹学 (单纯形法)教学中的应用 李士森 裴俊红 (石家庄铁路职业技术学院 河北石家庄 050041) 摘要：利用MATLAB编程，对运筹学中线性规划问题的标准形式运用单纯形法求解，将求解的迭 代过程及结果逐步输出，使得教师上课时能够让学生直观地看到单纯形表的转变过程，并在不加大 教师工作量的基础上，让学生练习大量的实例，使其在学习单纯形法理论的过程中，更能深刻熟练 地掌握计算方法。 关键词：MATLAB 单纯形法 教学 中图分类号：TP393．09 文献标识码：A 文章编号：1673—1816(2009)03—0108—04 1 引言 运筹学是上世纪四五十年代发展起来的一 门实用科学，现 已被应用到社会经济生活的各个领域， 在现代化建设中发挥着重要作用。作为为社会培养优秀建设者基地的大专院校，运筹学在很多专业 都有开设的必要。然而由于运筹学与数学的密切相关性，以及大专院校学生数学素质稍差的现实状 况，使得很多教师在教授运筹学课程时往往力不从心，事倍功半，收不到预期的效果。 这主要是因为运筹学是以解决实际问题的大量算法为基础的，学会这些算法是学生学好运筹学 的关键，也是将来能够创造性地解决实际问题的前提。而这些算法在讲授时必须要结合实例才能够 让学生充分的理解和掌握，同时课下又必须让学生进行反复的练习，通过对不同问题的计算和求解 才能够巩固和强化学生的知识和能力。但是 由于教师的时间和精力是有限的，并不能逐个对学生的 问题进行评阅和修改，致使教学效果不佳。 为 了解决这一问题，我们提 出对运筹学中一些基础的算法 ，用数学软件 MATLAB进行编程 ，使 其将该算法 中的关键步骤与结果逐步输出，方便教师的教学，并大大缩减课下对学生作业评阅的工 作量，能够较快的发现学生运算 中存在的错误，及时纠正解决。下面我们 以单纯形法为例 ，给 出 MATLAB的主要程序语句及使用说明。 2 MATLAB的应用实例 单纯形法是美国数学家 G．B．丹齐克于 1947年首先提出来的，该方法是求解线性规划 问题模 型的基础，在运筹学中占有举足轻重的地位。根据单纯形法 的思想，我们编写 MATLAB程序如 下 (该程序仅解决标准形式的线性规划 问题 ，即形如：maxz=cX，sJ． =b，and，X 0的 LP 问题 )，如表 1所示： 收稿 日期：2009一O6—15 作者简介：李士森 (1983一)，男，汉，河北省南宫市人，硕士，研究方向：数学与计量经济学。 108 第 3期 李士森，等 MATLAB在运筹学 (单纯形法)教学中的应用 表 l 单纯形法的 MATLAB程序 程序 程序段的主要作用 function step=simpmethed(c， N) 定义函数名称为 simpmethed，其中参数包括 目标函数系数 i=length(N)；CB：=c(N(1)：N(1))； (C)，约束条件的系数矩阵 (A)，其中A的最后一列为约束 【m，n】 size(A)；b=AC，n)；A A(：，1：n-1)； 条件的右端值 b，初始基 向量的位置 (N)。 sigma=c·CB A： display(’初始单纯形表为：’)； 计算检验数 sigma。 table=[nan，hall，nan，c；CB’，N’，b，A；nan，nail，nan，sigma] 输出初始的单纯形表，(输出形式见