P( 2, 6) 0.000000
P( 3, 2) 0.000000 P( 3, 7) 1.000000
P( 4, 5) 1.000000
P( 4, 7) 0.000000
P( 5, 7) 0.000000
P( 7, 2) 1.000000
P( 7, 6) 1.000000
RowSlack or Surplus
1 0.000000
2 0.000000
3 0.000004 0.000000
5 0.000000
6 0.000000
7 0.000000
8 0.000000
9 0.000000
10 0.000000
11 0.000000
12 0.000000
13 0.000000
14 0.000000
15 0.000000
实验
总结
用LINGO求解最短路问题简单，方便，明了。在有负权的问题中，应对路线的范围着重说明，本题中u的范围为free.
运筹学上机实验报告单
2014－2015学年第2学期
实验名称最短路问题的计算机求解日期：2015年5月26日
班级
姓名
机求解方法。
实验
内容
（1）最短路问题的lingo编程与计算机求解步骤。
（2）最短路问题计算机求解的输出结果分析。
操作
步骤
（1）进入运筹学软件。
（2）利用相应例题（P143例5-1）熟悉网络最短路问题的计算机求解步骤。
W( 4, 5) -1.000000
W( 4, 7) 4.000000
W( 5, 7) -3.000000
W( 7, 2) 2.000000
W( 7, 6) -4.000000
P( 1, 2) 0.000000
P( 1, 3) 1.000000
P( 1, 4) 1.000000
P( 1, 5) 0.000000
（3）对求解中出现问题所进行内容在同学间相互交流，并进行总结。
（4）完成上机作业（P162习题3），并记录步骤与结果。
结果
显示
与
分析
习题3结果：
Variable ValueU( 1) 0.000000
U( 2) -5.000000
U( 3) -2.000000
U( 4)3.0000U( 5) 2.000000
U( 6) -11.00000
U( 7) -7.000000
W( 1, 2) 4.000000
W( 1, 3) -2.000000
W( 1, 4) 3.000000
W( 1, 5) 5.000000
W( 2, 6) 1.000000
W( 3, 2) 7.000000
W( 3, 7) -5.000000
16 0.000000
17 0.000000
18 0.000000
19 0.000000但在整体从v1到
用计算机求解得出了v1到各点的最短路结果，有负权值得最短路问题的求解过程与无负权值得一致但在整体从v1到v7的最短路无法用狄克斯拉算法求解，W（x,y）表示x到y的距离，底下的row代表剩余变量，结果显示只有v1到各点的最短距离