运筹学A(二)上机作业.docVIP

实 验 报 告 运筹学A（二） 学 号： 姓 名： 学 院： 交通运输工程 指导教师： 叶鸿 二零一零年六月 实验一：最小树、最短路与最大流问题 （一）实验目的：掌握 WinQSB软件求最小树、最短路与最大流问题，掌握其操作方法。 （二）内容和要求：用WinQSB软件完成下三例 最小树问题： 求下图的最小生成树和最大生成树： 6 V1 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 最短路问题： 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。 网络图 最大流问题： 某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？ （三）操作步骤 最小树、最短路问题和最大流问题的运算程序是Network Modeling（网络模型）。 最小树（1）选择Minimal Spanning Tree，，输入节点数。两点间的权数只输入一次（上三角）。 （2）点击菜单栏Solve and Analyze，输出表最小树结果，；点击菜单栏Results→Graphic Solution,，显示最小部分树形 最短路问题（1）1选择Shortest Path Problem，如果是有向图就按弧的方向输数据，本例是无向图，每一条边必须输入两次，无向边变为两条方向相反的弧 （2）点击Solve and Analyze后系统提示用户选择图的起点和终点，点击Result→Graphic Solution，显示最短路线图 最大流问题（1）选择Maximal Flow Problem。输入节点数，输入弧容量即可。 （2）点击Solve and Analyze后系统提示用户选择图的起点和终点;点击Result→Graphic Solution，显示各点的流量图。 实验二：网络计划 （一）实验目的：掌握 WinQSB软件计算网络计划时间参数，并进行时间费用优化。 （二）内容和要求：用WinQSB软件完成 已知下表所列资料： 工序代号 正常时间 最短时间 紧前工序 正常完成的直接费用（百元） 费用斜率（百元/天） 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（百元/天） 绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。 实验三：排队论和存储论 （一）实验目的：掌握 WinQSB软件排队论和存储论相关参数的计算。 （二）内容和要求：分别用WinQSB软件和Delph软件完成两个算例 排队论：模型M / M / C / ∞/ ∞ 某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？ 存储论 某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20％。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求： （1）经济订货批量及全年的总费用； （2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。 实验四：对策论 （一）实验目的：掌握运筹学程序Delph求解对策论的解。 （二）内容和要求：完成下面算例 对策论 设矩阵对策G＝{S1,S2;A}，其中S1={a1,a2,a3,a4},S2={b1,b2,b3,b4},赢得矩阵为 6 5 6 5 1 4 2 -1 A= 8 5 7 5 0 2 6 2 实验五：动态规划中的最短路问题和背包问题 （一）实验目的