dfbdshbfsdjnfdvfgdfgbdf9【DOC精选】.docVIP

实 验 报 告 运筹学A（二） 学 号： 姓 名： 学 院：交通运输工程学院 指导教师： 二O一年月 “运筹学”上机实验课程中文名称：运筹学 课程英文名称：Operations Research 实验学时：适用专业：交通运输、工程管理、交通工程 先修课程：线性代数 概率论与数理统计 开课学院：交通运输学院 开课学期：4 课程简介 本实验是《运筹学》课程教学的课程实践的一部分。本实验是使用与教材配套的教学软件和计算机通用软件进行运筹学建模求解的实践环节。上机实验以WinQSB为主，进行问题描述、数据处理、模型建立与求解。通过实验使学生掌握使用相应软件辅助解决运筹学问题的基本方法，巩固课程学习内容，为进一步学以致用打下基础。 实验目的 熟练掌握运筹学软件的相关操作。 学会使用软件求解运筹学中常见的数学模型，如求解最小树，最短路，最大流，排队论，存储论和对策论等问题。 实验项目 根据课程教学安排分两次进行，包括《运筹学》（一）和《运筹学》（二），其中《运筹学》（二）实验内容如下： Ⅰ、图与网络分析： 求解最小树问题：要求编题求解 求解最短路问题：运用网络图求解最短路问题 求解最大流问题：运用网络图求解最短路问题 网络计划时间参数的计算 Ⅱ、排队论：模型M / M / C / ∞/ ∞ Ⅲ、存储论 Ⅳ、对策论报告撰写格式 课程名称： 实验名称： 实验学时： 实验日期： 班级： 学号： 姓名： 1、问题描述与分析 （将上机题目copy至此处，简单分析问题模型—----注） 2、实验步骤或过程 （描述操作过程，粘贴主要界面） 3、实验结果分析、问题讨论或实验心得 附Ⅰ：上机题目（本内容不装订） 附Ⅱ：上机指导手册（本内容不装订） 附Ⅰ：上机题目 最小树问题 求下图的最小生成树和最大生成树： 6 V1 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 最短路问题 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。 网络图 最大流问题 某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？ 网络计划时间参数的计算 已知下表所列资料： 工序代号 正常时间 最短时间 紧前工序 正常完成的直接费用（百元） 费用斜率（百元/天） 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（百元/天） 绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。 排队论：模型M / M / C / ∞/ ∞ 某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？ 存储论 某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20％。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求： （1）经济订货批量及全年的总费用； （2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。 对策论 设矩阵对策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