实 验 报 告
课程名称：《运筹学》 指导老师： 实验日期： 系别： 专业班级：
学号： 姓名： 实验成绩：
实验五：最短路问题
一、实验目的：
1、掌握建立最短路问题图与网络模型的方法； 2、掌握运筹学专用软件最短路问题模块的操作方法； 3、掌握输出信息的分析。
二、实验仪器、设备和材料：微机、运筹学软件 三、实验原理：Dijkstra理论 四、实验内容及步骤
第1题：（题目：必须画出相应的图表和所有数据标于其中）
v
2
v
4
7
v
6
（配送中心）8
v
1
7
18 5
（快餐店）
v
3
6
v
5
实验步骤：
（1）利用软件求解
（注：把求解的结果通过截图或其它方式复制于此）
1
（3）实验结论
2
第2题：（题目：必须画出相应的图表和所有数据标于其中）
实验步骤：
（1）建立网络模型
6
3.8
2 v1
2
3
2.1
3.9
4
5
（2）利用软件求解
（注：把求解的结果通过截图或其它方式复制于此）
3
（3）实验结论
4
实 验 报 告
课程名称：《运筹学》 指导老师： 实验日期： 系别： 专业班级：
学号： 姓名： 实验成绩：
实验五：最短路问题
一、实验目的：
1、掌握建立最短路问题图与网络模型的方法； 2、掌握运筹学专用软件最短路问题模块的操作方法； 3、掌握输出信息的分析。
二、实验仪器、设备和材料：微机、运筹学软件 三、实验原理：Dijkstra理论 四、实验内容及步骤
第1题：（题目：必须画出相应的图表和所有数据标于其中）
v
2
v
4
7
v
6
（配送中心）8
v
1
7
18 5
（快餐店）
v
3
6
v
5
实验步骤：
（1）利用软件求解
（注：把求解的结果通过截图或其它方式复制于此）
1
（3）实验结论
2
第2题：（题目：必须画出相应的图表和所有数据标于其中）
实验步骤：
（1）建立网络模型
6
3.8
2 v1
2
3
2.1
3.9
4
5
（2）利用软件求解
（注：把求解的结果通过截图或其它方式复制于此）
3
（3）实验结论
4