运筹学A(二)上机任务书.docVIP

实 验 报 告 运筹学A（二） 学 号： 姓 名： 学 院交通运输工程学院 指导教师： 二O一年月 “运筹学”上机实验课程中文名称：运筹学 课程英文名称：Operations Research 实验学时：适用专业：交通运输、工程管理、交通工程 先修课程：线性代数 概率论与数理统计 开课学院：交通运输学院 开课学期：4 课程简介 本实验是《运筹学》课程教学的课程实践的一部分。本实验是使用与教材配套的教学软件和计算机通用软件进行运筹学建模求解的实践环节。上机实验以WinQSB为主，进行问题描述、数据处理、模型建立与求解。通过实验使学生掌握使用相应软件辅助解决运筹学问题的基本方法，巩固课程学习内容，为进一步学以致用打下基础。 实验目的 熟练掌握运筹学软件的相关操作。 学会使用软件求解运筹学中常见的数学模型，如求解最小树，最短路，最大流，排队论，存储论和对策论等问题。 实验项目 根据课程教学安排分两次进行，包括《运筹学》（一）和《运筹学》（二），其中《运筹学》（二）实验内容如下： Ⅰ、图与网络分析： 求解最小树问题：要求编题求解 求解最短路问题：运用网络图求解最短路问题 求解最大流问题：运用网络图求解最短路问题 网络计划时间参数的计算 Ⅱ、排队论：模型M / M / C / ∞/ ∞ Ⅲ、存储论 Ⅳ、对策论报告撰写格式 课程名称 运筹学 实验名称： 实验学时： 实验日期： 班级： 学号： 姓名： 1、问题描述与分析 （将上机题目copy至此处，简单分析问题模型—----注） 2、实验步骤或过程 （描述操作过程，粘贴主要界面） 3、实验结果分析、问题讨论或实验心得 附Ⅰ：上机题目（本内容不装订） 附Ⅱ：上机指导手册（本内容不装订） 附Ⅰ：上机题目 最小树问题 求下图的最小生成树和最大生成树： 6 V1 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 第1步：生成表格 选择“程序(winQSB(Network Modeling(File(New Program”，弹出对话框： 第2步：输入数据 第3步：求解 从系统菜单选择“Solve and Analyze(Solve the Problem”，生成如下运行结果： 即： 支撑树的权=20。 最短路问题 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。 网络图①选择Shortest Path Problem，②Objective Criterion选最小化，③Number of Nodes后写上节点数：，④Problem Title后给文件命名，⑤OK确定 第2步：输入数据 按照从左到右，从上到下顺序给节点标上号，共有1～个节点，填上节点间的直接距离，两点间如果没有直接连线，则空着不填，自己到自己的节点也可空着不填，如果是无向图（即i节点到j节点距离与j到i相等）可只填上三角矩阵，填好后则得图 第3步：求解 运行，出现图如下，选择求最短路的起始节点和最后节点，点solve运行，也可点solve and Display Steps看求解过程，最后得结果，如图。 图表示1节点到节点的最短路径为从Node1→Node2→Node5→Node→Node 10，总距离。 最大流问题 (winQSB(Network Modeling(File(New Program”，弹出对话框： 第2步：输入数据 第3步：求解 从系统菜单选择“Solve and Analyze(Solve the Problem”，弹出对话框： 选择左侧“发点”和右侧“收点”，单击“求解（Solve）”生成如下运行结果： 所以最大流是14. 网络计划时间参数的计算 已知下表所列资料： 工序代号 正常时间 最短时间 紧前工序 正常完成的直接费用（百元） 费用斜率（百元/天） A 4 3 — 20 5 B 8 6 — 30 4 C 6 4 B 15 3 D 3 2 A 5 2 E 5 3 A 18 4 F 7 5 A 40 7 G 4 3 B、D 10 3 H 3 2 E、F、G 15 6 合 计 153 工程的间接费用 5（百元/天） 绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最