运筹学a(二)上机任务书13160

《运筹学a(二)上机任务书13160》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告运筹学A（二）学号：姓名：学院：交通运输工程学院指导教师：二O一一年五月21“运筹学”上机实验指导书课程中文名称：运筹学课程英文名称：OperationsResearch实验学时：4适用专业：交通运输、工程管理、交通工程先修课程：线性代数概率论与数理统计开课学院：交通运输学院开课学期：4一、课程简介本实验是《运筹学》课程教学的课程实践的一部分。本实验是使用与教材配套的教学软件和计算机通用软件进行运筹学建模求解的实践环节。上机实验以WinQSB为主，进行问题描述、数据处理、模型建立与求解。通过实验使学生掌握使用相应软件辅助解决运

2、筹学问题的基本方法，巩固课程学习内容，为进一步学以致用打下基础。二、实验目的1）熟练掌握运筹学软件的相关操作。2）学会使用软件求解运筹学中常见的数学模型，如求解最小树，最短路，最大流，排队论，存储论和对策论等问题。三、实验项目根据课程教学安排分两次进行，包括《运筹学》（一）和《运筹学》（二），其中《运筹学》（二）实验内容如下：Ⅰ、图与网络分析：1）求解最小树问题：要求编题求解2）求解最短路问题：运用网络图求解最短路问题3）求解最大流问题：运用网络图求解最短路问题4）网络计划时间参数的计算Ⅱ、排队论：模型M/M/C/∞/∞Ⅲ、存储论Ⅳ、

3、对策论21一、报告撰写格式课程名称：实验名称：实验学时：实验日期：班级：学号：姓名：1、问题描述与分析（将上机题目copy至此处，简单分析问题模型—----注）2、实验步骤或过程（描述操作过程，粘贴主要界面）3、实验结果分析、问题讨论或实验心得二、附Ⅰ：上机题目（本内容不装订）三、附Ⅱ：上机指导手册（本内容不装订）21附Ⅰ：上机题目①最小树问题求下图的最小生成树和最大生成树：6V1V26622V67V73V38343V51V4②最短路问题如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1到节点10之间的最短距离。网络图

4、③最大流问题某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？④网络计划时间参数的计算21已知下表所列资料：工序代号正常时间最短时间紧前工序正常完成的直接费用（百元）费用斜率（百元/天）A43—205B86—304C64B153D32A52E53A184F75A407G43B、D103H32E、F、G156合计153工程的间接费用5（百元/天）绘制网络图；计算各工序最早开工

5、，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。①排队论：模型M/M/C/∞/∞某运输公司有一个装卸队服务于卡车队，装卸每辆车所用时间服从平均时间为20分钟的指数分布，卡车到达时间服从平均时间为30分钟的泊松分布。管理层想提高装卸队的效率，把装卸队分成两队，每队装卸每辆车所用时间服从平均时间为40分钟的指数分布，请问效率是否得到提高？②存储论某电子设备厂对一种元件的需求为R＝2000件/年，订货提前期为零，每次订货费为25元。该元件每件成本为50元，年存储费为成本的20％

6、。如发生缺货，可在下批货到达时补上，但缺货损失费为每件每年30元。求：（1）经济订货批量及全年的总费用；（2）如不允许发生缺货，重新求经济订货批量，并同（1）的结果进行比较。③对策论设矩阵对策G＝{S1,S2;A}，其中S1={a1,a2,a3,a4},S2={b1,b2,b3,b4},赢得矩阵为6565142-1A=8575026221附Ⅱ：上机指导手册四、图与网络分析上机程序1、运行“NetworkModeling”，出现图7所示界面图132、运行file菜单下的newproblem命令，出现图14所示界面。图14图14中各项目含

7、义：ProblemType(问题类型)如下：TransportationProblem:运输问题AssignmentProblem：分配问题ShortestPathProblem：最短路问题MaximalFlowProblem：最大流问题MinimalSpanningTree：最小分布树TravelingSalesmanProblem：旅行商问题ObjectiveCriterion——选择目标为求最大或最小DataEntryFormat——选择数据输入是以矩阵或图形输入NumberofNodes——共有几个节点数3、如求一个最短路P1

8、37习题6.8（b）则①选择ShortestPathProblem，②ObjectiveCriterion选最小化，③NumberofNodes后写上节点数：7，④ProblemTitle后给文件命名，⑤OK确定则得矩阵