运筹学上机实验报告网络分析.docVIP

下载本文档

34
0
约2.28千字
约 4页
2017-04-22 发布于重庆
举报
版权申诉

运筹学上机实验报告网络分析.doc

1、本文档共4页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

运筹学上机实验报告网络分析

数学与软件科学学院实验报告学期：__2011_至__2012__ 第___一__ 学期 2011年11月9日课程名称:__ 运筹学 ________ 专业:_信息与计算科学___ 级_班实验编号： 5 实验项目______网络分析___________ 指导教师___黄娟___ 姓名：＿____ 学号： __ 实验成绩：＿＿＿＿＿一、实验目的及要求调用由Matlab软件编写的相关程序，求解一些网络分析问题。掌握相关程序的调用格式和参数的具体含义。二、实验内容调用由Matlab软件编写的程序MST_d.m 和 SP_d.m , 求解最小树问题和最短有向路问题，并能正确读取结果。三、实验步骤(该部分不够填写.请填写附页) 调用程序MST_d.m求解最小树问题教材P233 习题7 的步骤 1 将程序MST_d.m放到当前目录中。① ② ③ ④ ⑤ 2 在MATLAB的命令窗口输入MST_d，按“Enter”键。 3 命令窗出现“ Enter the vertices number of the graph : n= ”时, 输入 5, 按“Enter”键。 4 命令窗出现“ Enter the weight adjacent matrix of the graph：[W(1,1)… W(n,n)]= ”时, 输入 [inf,1,7,3,inf;1,inf,6,inf,4;7,6,inf,8,5;3,inf,8,inf,2;inf,4,5,2,inf], 按“Enter”键。 5 命令窗出现“ The weight adjacent matrix of the Minimum Spanning Tree of the graph is: ”时, 按“Enter”键。实验结果参见附页。调用程序SP_d.m求解最短有向路问题教材P233 习题9 的步骤 ① ② ③ ④ ⑤ ⑥ 1 将程序SP_d.m放到当前目录中。 2 在MATLAB的命令窗口输入SP_d，按“Enter”键。 3 命令窗出现“ Enter the vertices number of the graph : n= ”时, 输入 6, 按“Enter”键。 4 命令窗出现“ Enter the weight adjacent matrix of the graph：[W(1,1)… W(n,n)]= ”时, 输入 [inf, 5, inf, 3, inf, inf ; inf, inf, 3, inf, inf, inf ; inf, inf, inf, inf, inf, 2 ; inf, 1, 2, inf, 2, inf; inf, 1, inf, inf, inf, 4; inf, inf, inf, inf, inf, inf ], 按“Enter”键。 5 命令窗出现“The pre-vertix labelling of the Shortest Path (from 1 to the other) is:”时, 按“Enter”键。实验结果参见附页。实验报告附页四、实验结果分析与评价 (该部分不够填写.请填写附页) 调用程序MST_d.m求解最小树问题教材P233 习题7 的结果为： W = Inf 1 7 3 Inf 1 Inf 6 Inf 4 7 6 Inf 8 5 3 Inf 8 Inf 2 Inf 4 5 2 Inf The weight matrix of the Minimum Spanning Tree of the graph is: MST = Inf 1 Inf 3 Inf 1 Inf Inf Inf Inf Inf Inf Inf Inf 5 3 Inf Inf Inf 2 Inf Inf 5 2 Inf 调用程序SP_d.m求解最短有向路问题教材P233 习题9 的结果为： W = Inf 1 3 Inf Inf Inf Inf Inf Inf 4 Inf Inf Inf 2 Inf Inf 5 Inf Inf Inf 2 Inf Inf 3