《运筹学a(二)上机作业20121013》由会员分享，可在线阅读，更多相关《运筹学a(二)上机作业20121013（14页珍藏版）》请在金锄头文库上搜索。
1、 实 验 报 告运筹学 A（二）学 号： 201134010209 姓 名： 欧阳文娟 专 业： 物流工程 指导教师： 叶鸿 二零一三年四月实验一：最小树、最短路与最大流问题（1）实验目的：掌握 WinQSB 软件求最小树、最短路与最大流问题（二）内容和要求：用 WinQSB 软件完成下三例1. 最小树问题 求下图的最小生成树和最大生成树：6V1 V26 6 2 2V6 7 V7 3 V38 3 4 3V5 1 V42. 最短路问题 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点 1 到节点 10 之间的最短距离。网络图3. 最大流问题 某单位招收懂俄、英、日、德、法文的翻译
2、各一人，有 5 人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这 5 个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？（三）操作步骤：最小树、最短路和最大流问题的运算程序是 Network Modeling。最小树（1）选择 Minimal Spanning Tree，输入节点数。两点间的权数只输入一次（上三角） 。 （2）点击菜单栏 Solve and Analyze，输出表最小树结果；点击菜单栏ResultsGraphic Solution,，显示最小部分树形，生成如下运行结果最短路问题（2）选择 Shortest Path
3、 Problem，如果是有向图就按弧的方向输数据，本例是无向图，每一条边必须输入两次，无向边变为两条方向相反的弧（2）点击 Solve and Analyze 后系统提示用户选择图的起点和终点，点击ResultGraphic Solution，显示最短路线图，生成如下运行结果。可知，节点 1 到节点 10 之间的最短距离 29，途经为V1V2V5V9V10。最大流问题（1）选择 Maximal Flow Problem。输入节点数，输入弧容量即可。（2）点击 Solve and Analyze 后系统提示用户选择图的起点和终点;点击ResultGraphic Solution，显示各点的流量图
4、。由图可知，这 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
5、（百元/天）绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程） 。（1）输入数据各项事项的正常工作时间与紧后工序，如下图（2）点击 Solve and AnalyzeSolve the Problem，生成如下运行结果 （3）则关键路线如下 BGH，总共时间为 15 天（4） 实验三：排队论和存储论（一）实验目的：掌握 WinQSB 软件排队论和存储论相关参数的计算。（二）内容和要求：分别用 WinQSB 软件和 Delph 软件完成两个算例排队论：模型 M / M / C / / 某运输公司有一个装卸队
6、服务于卡车队，装卸每辆车所用时间服从平均时间为 20 分钟的指数分布，卡车到达时间服从平均时间为 30 分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为 40 分钟的指数分布，请问效率是否得到提高？Delph 软件：（ 1）选择排队论 等待制排队论，输入数据并单击计算结果如下（2）将服务个数改为 2，平均服务率为 1.5，单击计算，结果如下WinQSB 软件：（1）输入数据，选择单位时间为小时。如下图所示（2）点击 Solve and AnalyzeSolve the Performance，点击 Simulation（3）把 1 改成 2，3
7、改成 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
