计算机运筹学pdf,运筹学上机报告最短路问题的计算机求解.pdf

运筹学上机实验报告单

20 14 －20 15 学年第 2 学期

实验名称 最短路问题的计算机求解 日期：2015 年 5 月 26 日

班级 姓名 学号

实验

掌握最短路问题的计算机求解方法。

目的

(1)最短路问题的 lingo 编程与计算机求解步骤。

实验

(2)最短路问题计算机求解的输出结果分析。

内容

(1)进入运筹学软件。

(2)利用相应例题( P143例 5-1 )熟悉网络最短路问题的计

算机求解步骤。

操作

(3)对求解中出现问题所进行内容在同学间相互交流，并进

步骤

行总结。

(4)完成上机作业( P162 习题 3)，并记录步骤与结果。

习题 3结果：

Variable Value

U( 1) 0.000000

U( 2) -5.000000

U( 3) -2.000000

U( 4) 3.0000

结果 U( 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

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

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

Row Slack or Surplus

1 0.000000

2 0.000000

3 0.00000

4 0.000000

5 0.000000

6 0.000000

7 0.000000