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

数学与软件科学学院实验报告学期：__2011_至__2012__第___一__学期2011年课程名称:__运筹学________专业:_信息与计算科学___级_班实验编号：5实验项目______网络分析___________指导教师___黄娟___姓名：＿____学号：__实验成绩：＿＿＿＿＿一、实验目的及要求调用由Matlab软件编写的相关程序，求解一些网络分析问题。掌握相关程序的调用格式和参数的具体含义。二、实验内容调用由Matlab软件编写的程序MST_d.m和SP_d.m,求解最小树问题和最短有向路问题，并能正确读取结果。三、实验步骤(该部分不够填写.请填写附页)调用程序MST_d.m求解最小树问题<教材P233习题7>的步骤<1>将程序MST_d.m放到当前目录中。①①②③④⑤<2>在MATLAB的命令窗口输入MST_d，按“Enter”键。<3>命令窗出现“Entertheverticesnumberofthegraph:n=”时,输入5,按“Enter”键。<4>命令窗出现“Entertheweightadjacentmatrixofthegraph：[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>命令窗出现“TheweightadjacentmatrixoftheMinimumSpanningTreeofthegraphis:”时,按“Enter”键。实验结果参见附页。调用程序SP_d.m求解最短有向路问题<教材P233习题9>的步骤①①②③④⑤⑥<1>将程序SP_d.m放到当前目录中。<2>在MATLAB的命令窗口输入SP_d，按“Enter”键。<3>命令窗出现“Entertheverticesnumberofthegraph:n=”时,输入6,按“Enter”键。<4>命令窗出现“Entertheweightadjacentmatrixofthegraph：[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>命令窗出现“Thepre-vertixlabellingoftheShortestPath(from1totheother)is:”时,按“Enter”键。实验结果参见附页。实验报告附页四、实验结果分析与评价(该部分不够填写.请填写附页)调用程序MST_d.m求解最小树问题<教材P233习题7>的结果为：W=Inf173Inf1Inf6Inf476Inf853Inf8Inf2Inf452InfTheweightmatrixoftheMinimumSpanningTreeofthegraphis:MST=Inf1Inf3Inf1InfInfInfInfInfInfInfInf53InfInfInf2InfInf52Inf调用程序SP_d.m求解最短有向路问题<教材P233习题9>的结果为：W=Inf13InfInfInfInfInfInf4InfInfInf2InfInf5InfInfInf2InfInf3InfInfInf4Inf2InfInfInfInfInfInfthepre-vertixlabellingoftheshortestpath(from1tothe