运筹学a(二)上机作业

《运筹学a(二)上机作业》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告运筹学A（二）学号：姓名：学院：交通运输工程指导教师：叶鸿二零一零年六月实验一：最小树、最短路与最大流问题（一）实验目的：掌握WinQSB软件求最小树、最短路与最大流问题，掌握其操作方法。（二）内容和要求：用WinQSB软件完成下三例最小树问题：求下图的最小生成树和最大生成树：6V1V26622V67V73V38343V51V4最短路问题：如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。网络图①最大流问题：某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知

2、乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？（三）操作步骤最小树、最短路问题和最大流问题的运算程序是NetworkModeling（网络模型）。最小树（1）选择MinimalSpanningTree，，输入节点数。两点间的权数只输入一次（上三角）。（2）点击菜单栏SolveandAnalyze，输出表最小树结果，；点击菜单栏Results→GraphicSolution,，显示最小部分树形最短路问题（1）1选择S

3、hortestPathProblem，如果是有向图就按弧的方向输数据，本例是无向图，每一条边必须输入两次，无向边变为两条方向相反的弧（2）点击SolveandAnalyze后系统提示用户选择图的起点和终点，点击Result→GraphicSolution，显示最短路线图最大流问题（1）选择MaximalFlowProblem。输入节点数，输入弧容量即可。（2）点击SolveandAnalyze后系统提示用户选择图的起点和终点;点击Result→GraphicSolution，显示各点的流量图。实验二：网络计划（一）实验

4、目的：掌握WinQSB软件计算网络计划时间参数，并进行时间费用优化。（二）内容和要求：用WinQSB软件完成已知下表所列资料：工序代号正常时间最短时间紧前工序正常完成的直接费用（百元）费用斜率（百元/天）A43—205B86—304C64B153D32A52E53A184F75A407G43B、D103H32E、F、G156合计153工程的间接费用5（百元/天）绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。实验三：排队论和存

5、储论（一）实验目的：掌握WinQSB软件排队论和存储论相关参数的计算。（二）内容和要求：分别用WinQSB软件和Delph软件完成两个算例排队论：模型M/M/C/∞/∞某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？存储论某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每

6、件成本为50元，年存储费为成本的20％。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求：（1）经济订货批量及全年的总费用；（2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。实验四：对策论（一）实验目的：掌握运筹学程序Delph求解对策论的解。（二）内容和要求：完成下面算例对策论设矩阵对策G＝{S1,S2;A}，其中S1={a1,a2,a3,a4},S2={b1,b2,b3,b4},赢得矩阵为6565142-1A=85750262实验五：动态规划中的最短路问题和背包问题（一）实验目

7、的：掌握WinQSB软件求解动态规划中的最短路问题和背包问题。掌握操作方法。（二）内容和要求：用WinQSB软件完成下两例：（最短路问题）考虑如下图的网络，设A为电源，E为变电站，B，C，D分别为三个必须建立铁塔的地区，其中B1，B2，B3；C1，C2，C3；D1，D2分别为可供选择的铁塔站位。图中线段表示可架线位置，线段旁数字表示架线所需费用（或距离），问如何架线才能使总费用（或距离）最小？（一维“背包”问题）有一辆最大货运量为10吨的卡车，用于装载三种货物，每种货物的单位重量及相应单位价值如下，应如何装载可使总价值

8、最大？货物的单位重量及相应单位价值货物编号i123单位重量（吨）345单位价值Ci456 （三）操作步骤：(1)、启动程序，点击开始（start）→程序→Winqsb→DynamicProgramming(DP)。(2)、求解最短路问题：建立新问题，选择StagecoachProblem，输入标题明、网络节点树；输入节点到节点的距