资源预览内容
第1页 / 共14页
第2页 / 共14页
第3页 / 共14页
第4页 / 共14页
第5页 / 共14页
第6页 / 共14页
第7页 / 共14页
第8页 / 共14页
第9页 / 共14页
第10页 / 共14页
亲,该文档总共14页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
实 验 报 告运筹学 A(二)学 号: 201134010209 姓 名: 欧阳文娟 专 业: 物流工程 指导教师: 叶鸿 二零一三年四月实验一:最小树、最短路与最大流问题(1)实验目的:掌握 WinQSB 软件求最小树、最短路与最大流问题(二)内容和要求:用 WinQSB 软件完成下三例1. 最小树问题 求下图的最小生成树和最大生成树:6V1 V26 6 2 2V6 7 V7 3 V38 3 4 3V5 1 V42. 最短路问题 如图所示网络,各线段上的数字代表相应两节点间的距离,请求出从节点 1 到节点 10 之间的最短距离。网络图3. 最大流问题 某单位招收懂俄、英、日、德、法文的翻译各一人,有 5 人应聘。已知乙懂俄文,甲、乙、丙、丁懂英文,甲、丙、丁懂日文,乙、戊懂德文,戊懂法文,问这 5 个人是否都能得到聘书?最多几个得到招聘,招聘后每人从事哪一方面翻译任务?(三)操作步骤:最小树、最短路和最大流问题的运算程序是 Network Modeling。最小树(1)选择 Minimal Spanning Tree,输入节点数。两点间的权数只输入一次(上三角) 。 (2)点击菜单栏 Solve and Analyze,输出表最小树结果;点击菜单栏ResultsGraphic Solution,,显示最小部分树形,生成如下运行结果最短路问题(2)选择 Shortest Path Problem,如果是有向图就按弧的方向输数据,本例是无向图,每一条边必须输入两次,无向边变为两条方向相反的弧(2)点击 Solve and Analyze 后系统提示用户选择图的起点和终点,点击ResultGraphic Solution,显示最短路线图,生成如下运行结果。可知,节点 1 到节点 10 之间的最短距离 29,途经为V1V2V5V9V10。最大流问题(1)选择 Maximal Flow Problem。输入节点数,输入弧容量即可。(2)点击 Solve and Analyze 后系统提示用户选择图的起点和终点;点击ResultGraphic Solution,显示各点的流量图。由图可知,这 5 个人中丙没有被应聘。最多四个得到招聘,其中法文招不到人。甲从事日文翻译,乙从事俄文翻译,丁从事英文翻译,戊从事德文翻译。实验二:网络计划(一)实验目的:掌握 WinQSB 软件计算网络计划时间参数,并进行时间费用 优化。(二)内容和要求:用 WinQSB 软件完成 工序代号 正常时间 最短时间 紧前工序正常完成的直接费用(百元)费用斜率(百元/天)A 4 3 20 5B 8 6 30 4C 6 4 B 15 3D 3 2 A 5 2E 5 3 A 18 4F 7 5 A 40 7G 4 3 B、D 10 3H 3 2 E、 F、 G 15 6合 计 153工程的间接费用 5(百元/天)绘制网络图;计算各工序最早开工,最早完工,最迟开工,最迟完工时间及总时差,并指出关键工序。并求出该项工程总费用最低的最优工期(最低成本日程) 。(1)输入数据各项事项的正常工作时间与紧后工序,如下图(2)点击 Solve and AnalyzeSolve the Problem,生成如下运行结果 (3)则关键路线如下 BGH,总共时间为 15 天(4) 实验三:排队论和存储论(一)实验目的:掌握 WinQSB 软件排队论和存储论相关参数的计算。(二)内容和要求:分别用 WinQSB 软件和 Delph 软件完成两个算例排队论:模型 M / M / C / / 某运输公司有一个装卸队服务于卡车队,装卸每辆车所用时间服从平均时间为 20 分钟的指数分布,卡车到达时间服从平均时间为 30 分钟的泊松分布。管理层想提高装卸队的效率,把装卸队分成两队,每队装卸每辆车所用时间服从平均时间为 40 分钟的指数分布,请问效率是否得到提高?Delph 软件:( 1)选择排队论 等待制排队论,输入数据并单击计算结果如下(2)将服务个数改为 2,平均服务率为 1.5,单击计算,结果如下WinQSB 软件:(1)输入数据,选择单位时间为小时。如下图所示(2)点击 Solve and AnalyzeSolve the Performance,点击 Simulation(3)把 1 改成 2,3 改成 1.5,重复上述步骤。由此可见,效率明显提高了存储论:某电子设备厂对一种元件的需求为 R2000 件/年,订货提前期为零,每次订货费为 25 元。该元件每件成本为 50 元,年存储费为成本的 20。如发生缺货,可在下批货到达时补上,但缺货损失费为每件每年 30 元。求:(1)经济订货批量及全年的总费用WinQSB 软件:输入数据点击 Solve and AnalyzeSolve the Problem,生成如下结果Delph 软件:选择储存论输入数据单击计算,生成如下运行结果(2)如不允许发生缺货,重新求经济订货批量,并同(1)的结果进行比较。WinQSB 软件:输入数据,把 30 改成 MDelph 软件: 选择储存论 输入数据,选择不允许缺货单击计算,生成如下运行结果实验四:对策论(一)实验目的:掌握运筹学程序 Delph 求解对策论的解。(二)内容和要求:完成下面算例对策论:设矩阵对策 GS1,S2;A,其中 S1=a1,a2,a3,a4,S2=b1,b2,b3,b4,赢得矩阵为6 5 6 51 4 2 -1A= 8 5 7 50 2 6 2Delph 软件: 选择对策论 最优纯策略输入数据单击计算由计算结果可知,最优纯策略的解是( 1, 2) , ( 1, 4) , ( 3, 2) ,( 1, 4) ,其中 VG=5
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号