运筹学(徐裕生 张海英)(再版)ch10.pdfVIP

第 10 章 实 验 指 导 实验指导是针对理工科本科专业运筹学课程的实验用书。教师可以根据课程教学大纲 和实验学时，选择不同的实验。学生可以在 MATLAB 环境下，根据不同的模型，设计编 写应用程序；运用 QSB 软件计算各种模型最优结果，最终达到实验大纲所规定的实验要求。 《运筹学》是研究系统控制与决策、经济活动与军事活动中能用数量来表达的有关运 用、筹划与管理等方面的问题。它根据问题的要求，通过数学分析和运算，做出综合性的 合理安排，以达到较经济、有效地使用人力、物力、财力，是理工类专业的一门专业选修 课。对于学生深入了解系统建模，正确选择与使用相关算法，培养分析、设计新算法的能 力以及解决实际问题的能力具有重要的实际指导作用。 本课程的先修课程是线性代数、MATLAB 程序设计语言。学生通过对本课程的学习， 将为建立模型和学习最优控制等课程打下坚实的基础。 MATLAB 是一种面向科学和工程计算的高级语言，现已成为国际公认的最优秀的科技 界应用软件之一，在世界范围内广为流行和使用。MATLAB 所具有的强大的科学计算与可 视化功能，简单易用的开放式可扩展环境以及多达 30 个面向不同领域而扩展的工具箱支 持，使其在许多科学领域中成为计算机辅助设计与分析、算法研究和应用开发的基本工具 和首选平台。本实验指导内容从线性系统的分析和设计角度出发，介绍运筹学分析中常用 的 MATLAB 命令及相关函数和表达方法，为刚开始学习运筹学课程的同学能够有效地使 用 MATLAB 及其工具箱提供帮助。 QSB 软件是运筹学计算机分析、运算中常用的软件，它可以用来求解线性规划、整数 规划、目标规划、运输问题、网络模型、动态规划等一系列问题，QSB 软件操作简单，使 用方便，通过输入各种模型的参数，来获得问题的解。 实验主要内容有以下几方面。 1. 用 MATLAB 语言编写不同模型运算程序 (1) 单纯形法求解极大化线性规划问题； (2) 用最小元素法求解运输问题； (3) 求解最短路问题； (4) 求解最小费用最大流问题。 2. 使用运筹学 QSB 软件，求解如下模型的解 (1) 线性规划； (2) 整数规划； (3) 运输问题 (4) 指派问题 ·178 · 运筹学 (5) 网络问题； (6) 计划评审问题； (7) 动态规划； (8) 存储论问题； (9) 排队论问题； (10) 排队系统模拟问题； (11) 决策论概率论问题； (12) 马尔可夫过程问题； (13) 时间序列预测。 10.1 线性规划模型运算程序的设计 10.1.1 实验要求与实验环境 1. 实验目的 (1) 掌握各模型的运算原理。 (2) 培养学生熟练运用 MATLAB 语言设计、编程能力。 (3) 了解线性规划的相关函数(LINPROG)的具体功能及其使用方法。 2. 实验要求 (1) 分解各模型的运算流程。 (2) 用 MATLAB 语言编写 调试模型的运算程序，实现运算功能。 (3) 通过调用 MATLAB 工具箱中的优化函数验证程序的正确性。 3. 实验室应具备的实验条件 (1) 相关硬件。 ① 奔腾系列计算机。 ② 相关输入输出设备，如打印机等。 (2) 相关软件。 ① MATLAB 语言设计软件。 ② Windows 操件系统及其网络环境。 ③ 相关测试、调试软件。 10.1.2 不同模型运算程序的设计 ① (1) 单纯形法求解极大化线性规划问题的计算流程 图 。 ①. 《运筹学》 陶谦坎 主编 西安交通大学出版社。 ·178 ·