中国计量大学：《运筹学与系统工程》课程实验教学大纲

《运筹学与系统课程》实验教学大纲 课程代码:D112150 学分: 总学时: 实验学时:6 课程性质 学科基础课 课程类别:必修 先修课程:高等数学、线性代数 面向专业:工业工程 开课二级学院:质安 开课学科: 执笔 黄铁群 课程的地位与任务 运筹学与系统工程着眼于解决系统最优化的问题,在工业企业系统中,存在着大量的系 统最优化问题,因而开设这门课就非常必要了。运筹学是系统工程的一门重要的专业基础理 论,而系统工程是一门解决系统开发和“系统化”有关优化问题的新兴学科,它属于工程技 术。所以该门课是一门与实践密切相关的课程。 课程内容涉及很多模型的运算,运用 WinQSB软件强大的计算功能,可以引入比较大型、 完整的实际问题,引导学生解决比较大型数学模型的求解问题,并掌握先进的计算机工具, 实验可以对课程内容进行必要的补充。 、课程的基本内容和基本要求 表一:实验项目 序号 实验项目 学时 基本要求 实验性质实验类别 线性规划实验 2交实验报告 综合 必做 2 运输与指派问题实验2交实验报告 设计 必做 网络规划 交实验报告 设计 选做 动态规划 交实验报告 设计 选做 “必做”实验项目为必须选择项目,“选做”实验项目供学生自主选择。 说明本课程学生必须独立完成3个实验项目:学生可根据兴趣与能力多选实验项目。主讲教师可根据专业需 要,选择必做实验项目。 表二:仪器设备情况 实验项目 台(套)每组仪器情 序号 学时 主要仪器设备 人数况 线性规划实验 2计算机 运输与指派问题实验2计算机 40 40

《运筹学与系统课程》实验教学大纲 课程代码： D1112150 学 分： 4 总学时： 68 实验学时： 6 课程性质： 学科基础课 课程类别： 必修 先修课程： 高等数学、线性代数 面向专业： 工业工程 开课二级学院： 质安 开课学科： 工业工程 执 笔： 蒋海青 审 校： 黄铁群 一、课程的地位与任务 运筹学与系统工程着眼于解决系统最优化的问题，在工业企业系统中，存在着大量的系 统最优化问题，因而开设这门课就非常必要了。运筹学是系统工程的一门重要的专业基础理 论，而系统工程是一门解决系统开发和“系统化”有关优化问题的新兴学科，它属于工程技 术。所以该门课是一门与实践密切相关的课程。 课程内容涉及很多模型的运算，运用 WinQSB 软件强大的计算功能，可以引入比较大型、 完整的实际问题，引导学生解决比较大型数学模型的求解问题，并掌握先进的计算机工具， 实验可以对课程内容进行必要的补充。 二、课程的基本内容和基本要求 表一：实验项目 序号 实验项目 学时 基本要求 实验性质 实验类别 1 线性规划实验 2 交实验报告 综合 必做 2 运输与指派问题实验 2 交实验报告 设计 必做 3 网络规划 2 交实验报告 设计 选做 4 动态规划 2 交实验报告 设计 选做 说明 “必做”实验项目为必须选择项目，“选做”实验项目供学生自主选择。 本课程学生必须独立完成 3 个实验项目；学生可根据兴趣与能力多选实验项目。主讲教师可根据专业需 要，选择必做实验项目。 表二：仪器设备情况 序号 实验项目 学时 主要仪器设备 台（套） 数 每组 人数 仪器情 况 1 线性规划实验 2 计算机 40 40 一般 2 运输与指派问题实验 2 计算机 40 40 一般

网络规划 2计算机 一般 动态规划 2|计算机 般 、教学安排与教学方法 实验一:线性规划 Linear Programming) (一)实验目的:熟悉用 WinQSB软件求解线性规划,熟悉 WinQSB软件子菜单内容及其功能, 掌握操作命令。 (二)实验要求:启动软件,建立新问题,输入模型,求解模型,结果的简单分析。 实验二:运输与指派问题 一)实验目的:熟悉运用 WinQSB软件求解运输问题和指派问题,掌握操作方法。 二)实验内容:建立新问题,输入运价表和效率表并求解模型,结果的简单分析 实验三:网络计划 (一)实验目的:掌握 WinQSB软件绘制计划网络图,求关键路线,计算时间参数,进行网 络优化 (二)内容和要求:建立指导书里要求的模型,并求解分析结果 实验四:动态规划 (一)实验目的:用 WinQSB软件求解动态规划中的最短路问题、背包问题及生产与储存问 (二)内容和要求:建立指导书里要求的模型,并求解分析结果 教学手段:教师讲解大体要求,学生根据指导书完成任务,并写实验报告 四、考核方法及成绩评定 1、考核类别:操作 2、考核形式:现场实验情况+实验报告 3、成绩评定:占课程总成绩的10% 五、推荐教材与主要参考书 推荐教材 1)《运筹学》,熊伟主编,机械工业出版社,2007年第1版。 2)《系统工程》(修订版)吕永波主编,清华大学出版社2006年第1版 2、主要参考书 1)《运筹学》(修订版),运筹学编写组,清华出版社,2003年第1版

3 网络规划 2 计算机 40 40 一般 4 动态规划 2 计算机 40 40 一般 三、教学安排与教学方法 实验一：线性规划(Linear Programming) （一）实验目的：熟悉用 WinQSB 软件求解线性规划，熟悉 WinQSB 软件子菜单内容及其功能， 掌握操作命令。 （二）实验要求：启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 实验二：运输与指派问题 （一）实验目的：熟悉运用 WinQSB 软件求解运输问题和指派问题，掌握操作方法。 （二）实验内容：建立新问题，输入运价表和效率表并求解模型，结果的简单分析。 实验三：网络计划 （一）实验目的：掌握 WinQSB 软件绘制计划网络图，求关键路线，计算时间参数，进行网 络优化 （二）内容和要求：建立指导书里要求的模型，并求解分析结果 实验四：动态规划 （一）实验目的：用 WinQSB 软件求解动态规划中的最短路问题、背包问题及生产与储存问 题 （二）内容和要求：建立指导书里要求的模型，并求解分析结果 教学手段：教师讲解大体要求，学生根据指导书完成任务，并写实验报告。 四、考核方法及成绩评定 1、考核类别：操作 2、考核形式： 现场实验情况＋实验报告 3、成绩评定：占课程总成绩的 10％ 五、推荐教材与主要参考书 1、推荐教材 1）《运筹学》，熊伟 主编，机械工业出版社，2007 年第 1 版。 2）《系统工程》（修订版） 吕永波 主编，清华大学出版社 2006 年第 1 版 2、主要参考书 1）《运筹学》（修订版），运筹学编写组，清华出版社，2003 年第 1 版

2)《运筹学教程》,胡运杈,清华出版社,2003年第1版 3)《系统工程》,汪应洛,西交大出版社,2006年第1版 六.其它

2）《运筹学教程》，胡运权，清华出版社，2003 年第 1 版 3）《系统工程》，汪应洛，西交大出版社，2006 年第 1 版 六．其它