学生实验报告书

2014  ～2015  学年第 二  学期

教学单位：工商管理教研室                

实验课程：管理运筹学                

实验地点：经管实验楼515                

指导教师：  曾自卫、杨沛                 

专业班级：  物流1132               

学生姓名：   张松              

 20##  年 05   月 06   日

实  验  报  告

实验课程名称：

 

第二篇：运筹学上机实验报告 网络分析

                 数学与软件科学学院 实验报告

学期：__2011_至__2012__ 第___一__ 学期                 20##年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

   Inf   Inf   Inf     4   Inf     2

   Inf   Inf   Inf   Inf   Inf   Inf

the pre-vertix labelling of the shortest path (from 1 to the other) is:

P =

     0     1     1     2     3     4

 

注:实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格