数学软件在线性规划教学中的应用.pdfVIP

数学软件在线性规划教学中的应用∗ 张小红 （上海海事大学 文理学院，上海市 201306） 摘 要：首先，通过若干实例介绍了数学软件Mathematica (CDF Player)在线性规划可视化教 学中的应用及相关技巧。其次，介绍了由瑞典林雪平大学Johan Löfberg 博士开发的Matlab 工具 箱Yalmip 的基本功能，并举例说明了它在整数线性规划、0-1 型整数线性规划中的应用。 关键词：线性规划；教学；CDF Player ；Matlab ；Yalmip 随着大学数学教学改革的深入发展，将数学软件引入数学课堂已成为基本而通行 的做法。本文并非简单地介绍数学软件的基本使用方法，而是通过实例重点说明数学 软件在线性规划教学中的一些高级应用技巧，旨在说明深入挖掘数学软件教学功能的 重要性。教学实践表明，灵活和深入地运用数学软件，对于提高相关大学数学课程的 教学质量具有积极意义。 一、Mathematica (CDF Player) 在线性规划可视化教学中的应用 Mathematica 是美国Wolfram Research 公司开发的数学软件，其最新版本Wolfram Mathematica 8 支持可计算文档格式 （Computable Document Format ，简记为CDF ）， 可以创建和处理CDF 文件[1] 。可计算文档支持多种文档元素，例如：滑块、菜单和按 钮，文档内容使用嵌入式计算进行更新，可以包含格式化文本、表格、图像、声音和 动画。CDF 文件可以使用 Mathematica 创建，还 可以通过CDF Player 来阅读，CDF Player 可以从 Wolfram Research 公司网站上 免费 下载 （/cdf-player/ ，需要提供用 户的E-mail 地址）。 本节介绍若干由Mathematica 创建的CDF 文档 （均来自[2]，读者可自行下载），将其应用于线性 规划教学中，会得到意想不到的奇妙效果。 图解法是线性规划教学的第一步，为了直观、 动态展示图解法的基本思想，美国东斯特劳斯堡大 学 (East Stroudsburg University) O.M.Carducci 创建 了 CDF 文档 GraphicalLinearProgrammingForTwo Variables. cdf，通过CDF 文档界面上的滑块、选项 图1 线性规划问题图解法动态演示 按钮等可以生动展示有2 个决策变量的多个线性规划问题（同一可行区域、多种目标 函数）图解法的动画过程（如图 1 所示），我们将其应用于课堂教学收到良好效果。 ∗上海市教育科学研究资助项目（B10031 ）. O.M.Carducci 还创建了CDF 文档GraphicalLinearProgrammingForThreeVariables.cdf[2] ， 用于展示有3 个决策变量的线性规划问题的图解法。Marit Kragt 与Zhengqiang Jiang 还创建了OilMalleeFarmingOptimizationProblem.cdf[2] ，利用线性规划模型求解一个实 际应用问题（OIL MALLEE - 油桉树的栽植问题），这也是讲解图解法的理想案例。 在讲授单纯形表求解线性规划问题时，需要在表上进行相关变换，这给版书或 PPT 带来一定困难（不容易将动态变化过程展示出来）。借助Mathematica 的CDF 文 档可以解决这个问题。Sourav Mukherjee 编撰的TwoPhaseSimplexMethod.cdf[2] ，将两 阶段单纯形法的详细操作过程用图形、动态表格展示出来，非常清晰、直观（见图2 ）， 读者可以将其改造成一般单纯形表求解过程的动画演示。 图2 线性规划两阶段法动态演示 俄罗斯莫尔多瓦国立大学(Moldova State University) B. Ecaterina 与M. Igor 创建的 CDF 文档ParametricLinearProgramming.cdf[2] ，可用于动态展示含参线性规划问题的求 解过程 （见图3 左）。A. Lauschke 创建的CDF 文