运筹学二上机任务书.pdf

实 验 报 告 运筹学 A （二） 学 号： 姓 名： 学 院：交通运输工程学院 指导教师： 二 O 一一年五月 运筹学“ ”上机实验指导书 课程中文名称：运筹学 课程英文名称： Operations Research 实验学时： 4 适用专业：交通运输、工程管理、交通工程 先修课程：线性代数 概率论与数理统计 开课学院：交通运输学院 开课学期： 4 一、课程简介 本实验是 《运筹学》课程教学的课程实践的一部分。 本实验是使用与教材配套的教学软 件和计算机通用软件进行运筹学建模求解的实践环节。上机实验以 WinQSB 为主，进行问 题描述、 数据处理、 模型建立与求解。 通过实验使学生掌握使用相应软件辅助解决运筹学问 题的基本方法，巩固课程学习内容，为进一步学以致用打下基础。 二、实验目的 1） 熟练掌握运筹学软件的相关操作。 2 ） 学会使用软件求解运筹学中常见的数学模型， 如求解最小树， 最短路， 最大流，排 队论，存储论和对策论等问题。 三、实验项目 根据课程教学安排分两次进行，包括《运筹学》（一）和《运筹学》（二），其中《运 筹学》（二）实验内容如下： Ⅰ、图与网络分析： 1） 求解最小树问题：要求编题求解 2 ） 求解最短路问题：运用网络图求解最短路问题 3 ） 求解最大流问题：运用网络图求解最短路问题 4 ） 网络计划时间参数的计算 Ⅱ、排队论：模型 M / M / C / ∞/ ∞ Ⅲ、存储论 Ⅳ、 对策论 1 四、报告撰写格式 课程名称： 实验名称： 实验学时： 实验日期： 班级： 学号： 姓名： 1、问题描述与分析 （将上机题目 copy 至此处，简单分析问题模型 — 注） 2 、实验步骤或过程 （描述操作过程，粘贴主要界面） 3 、实验结果分析、问题讨论或实验心得 五、附 Ⅰ：上机题目（本内容不装订） 六、附 Ⅱ：上机指导手册（本内容不装订） 2 附 Ⅰ：上机题目 ① 最小树问题 求下图的最小生成树和最大生成树： 6 V 1 V 2 6 6 2 2 V 6 7 V 7 3 V 3 8 3 4 3 V 5 1 V 4 ② 最短路问题 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点 1 到节点 10 之间的最短距离。 网络图 ③ 最大流问题 某单位招收懂俄、英、日、德、法文的翻译各一人，有 5 人应聘。已知乙懂俄文，甲、 乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这 5 个人是否都能得 到聘书？最多几个得到招