运筹学第四次.pdfVIP

课内实验报告

课程名：运筹学

任课教师：张冲

专业：人力资源管理

学号：B131112

姓名：

2014/2015学年第2学期

南京邮电大学管理学院

《运筹学》课程实验第4次实验报告

实验内容及基本要求：

实验项目名称：图与网络建模与求解实验

实验类型：验证

每组人数：1

实验内容及要求：

内容：图与网络建模与求解

要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析

实验考核办法：

实验结束要求写出实验报告。实验报告的形式可以包括以下3点：

1.问题的分析与建立模型,阐明建立模型的过程。

2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。

3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。

实验结果：（附后）

成绩评定：

该生对待本次实验的态度□认真□良好□一般□比较差

本次实验的过程情况□很好□较好□一般□比较差

对实验结果的分析□很好□良好□一般□比较差

文档书写符合规范程度□很好□良好□一般□比较差

综合意见：

成绩指导教师签名张冲日期2015-6-3

实验背景：

求下图中v1到v6的最短路

v7

2v

36

5

2v

v54

1

2131

5

v

v5

3

实验过程：

1.审题，将此最短路径问题用软件解答。在Excel中输入边的起点、边的重数、

权数、0-1、节点和进出和分别键入表格。

2.在G2中输入“=D2+D3+D4”,然后回车得“1”，G3“=D5-D2-D7”得0.

依次得到G2~G7为“1；0；0；0；0；-1”。

3.点击工具，打开规划求解。设置目标单元格为“C14”，选择等于最小值，

可变单元格为D2~D11，再输入下列约束条件。

4.得出最短距离为8，根据D2~D7单元格可知最短路径为V1—V3—V4—V6。

实验结果：通过这次实验，学会了用规划求解解决最短路径问题，虽说用软件便

利，但实验的同时也遇到一些问题，比如进出和的计算和规划求解最大值最小值

的选择问题。由于一些疏忽导致问题产生，都让我认识颇多。