《运筹学A(二)上机作业》由会员分享,可在线阅读,更多相关《运筹学A(二)上机作业(8页珍藏版)》请在金锄头文库上搜索。
1、 实 验 报 告运筹学A(二) 学 号: 姓 名: 学 院: 交通运输工程指导教师: 叶鸿 二九年六月一、 实验目的:1) 熟练掌握运筹学软件的相关操作。2) 学会使用软件求解运筹学中常见的数学模型,如求解最小树,最短路,最大流,排队论,存储论和对策论等问题。二、 实验任务:、图与网络分析:1) 求解最小树问题:要求编题求解2) 求解最短路问题:运用网络图求解最短路问题3) 求解最大流问题:运用网络图求解最短路问题4) 求解最小费用最大流问题5) 网络计划时间参数的计算、排队论:模型M / M / C / / 、存储论、对策论 三、 实验内容记录:具体步骤请参看题目:某工厂内联结六个车间的道路
2、网络图如下图所示。已知每条道路的长,要求沿道路架设联结六个车间的电话线网,使电话线的总长最小。)打开运筹学软件:)选择最小树求解:)输入数据:)单击按钮:)由图可得最小树,即电话线网设置如图所示:即电话线总长为15。 最小树问题:求下图的最小生成树和最大生成树:6 V1 V2 6 6 2 2V6 7 V7 3 V3 8 3 4 3V5 1 V4 最短路问题:题目:如图所示网络,各线段上的数字代表相应两节点间的距离,请求出从节点1到节点10之间的最短距离。 网络图 最大流问题:题目:某单位招收懂俄、英、日、德、法文的翻译各一人,有5人应聘。已知乙懂俄文,甲、乙、丙、丁懂英文,甲、丙、丁懂日文,乙
3、、戊懂德文,戊懂法文,问这5个人是否都能得到聘书?最多几个得到招聘,招聘后每人从事哪一方面翻译任务? 最小费用最大流问题题目:下表给出某运输问题的产销平衡表与单位运价表,将此问题转化为最小费用最大流问题,画出网络图并求数值解。问题、ABC石油公司有三个油库和四个销售点,已知信息数据如表12所示,问如何安排运输可使运费最小? 信息数据表存 贮 地需求地(Demand Point)供应能力达拉斯(Dallas)坎萨斯(Kansas)坦佩(Tampa)迷埃迷(Miami)波斯顿(Boston)5456100登 瓦(Denver)3366200奥斯汀(Austin)2578400需 求20010015
4、0250 网络计划时间参数的计算题目:已知下表所列资料:工序代号正常时间最短时间紧前工序正常完成的直接费用(百元)费用斜率(百元/天)A43205B86304C64B153D32A52E53A184F75A407G43B、D103H32E、F、G156合 计153工程的间接费用5(百元/天)绘制网络图;计算各工序最早开工,最早完工,最迟开工,最迟完工时间及总时差,并指出关键工序。并求出该项工程总费用最低的最优工期(最低成本日程)。 排队论:模型M / M / C / / 题目: 某运输公司有一个装卸队服务于卡车队,装卸每辆车所用时间服从平均时间为20分钟的指数分布,卡车到达时间服从平均时间为3
5、0分钟的泊松分布。管理层想提高装卸队的效率,把装卸队分成两队,每队装卸每辆车所用时间服从平均时间为40分钟的指数分布,请问效率是否得到提高? 存储论题目: 某电子设备厂对一种元件的需求为R2000件/年,订货提前期为零,每次订货费为25元。该元件每件成本为50元,年存储费为成本的20。如发生缺货,可在下批货到达时补上,但缺货损失费为每件每年30元。求:(1)经济订货批量及全年的总费用;(2)如不允许发生缺货,重新求经济订货批量,并同(1)的结果进行比较。 对策论题目:设矩阵对策GS1,S2;A,其中S1=a1,a2,a3,a4,S2=b1,b2,b3,b4,赢得矩阵为6 5 6 51 4 2 -1A= 8 5 7 5 0 2 6 2四、 实验总结:通过上机实践,熟练掌握了运筹学软件的基本操作方法,并能够运用运筹学软件求解运筹学中常见的数学模型。8