2011全国大学生数学建模用LINGO求最短路径
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
model:
SETS:
POINTS /P4,P63,P64,P65,P66,P67,P68,P69,P75,P76,P1/: L;
ROADS(POINTS, POINTS)/
P4,P63 P63,P64 P64,P65 P64,P76
P65,P66 P66,P76 P66,P67 P67,P68
P68,P75 P76,P75 P68,P69
P69,P1 P75,P1 /: D;
ENDSETS
DATA:
D = 10.3 9.1 5.8 13.2
3.2 9.2 4.2 4.1
4.5 3.5 7.1
5 9.3;
L= 0, , , , , , , , , , ;
ENDDATA
@FOR( POINTS( i)|i#GT#@index(P4):
L( i) = @MIN( ROADS( j, i): L( j) + D( j, i)); );
end
Feasible solution found.
Total solver iterations: 0
Variable Value
L( P4) 0.000000
L( P63) 10.30000
L( P64) 19.40000
L( P65) 25.20000
L( P66) 28.40000
L( P67) 32.60000
L( P68) 36.70000
L( P69) 43.80000
L( P75) 36.10000
L( P76) 32.60000
L( P1) 45.40000
D( P4, P63) 10.30000
D( P63, P64) 9.100000
D( P64, P65) 5.800000
D( P64, P76) 13.20000
D( P65, P66) 3.200000
D( P66, P76) 9.200000
D( P66, P67) 4.200000
D( P67, P68) 4.100000
D( P68, P75) 4.500000
D( P76, P75) 3.500000
D( P68, P69) 7.100000
D( P69, P1) 5.000000
D( P75, P1) 9.300000
Row Slack or Surplus
1 0.000000
2 0.000000
3 0.000000
4 0.000000
5 0.000000
6 0.000000
7 0.000000
8 0.000000
9 0.000000
10 0.000000
P64
L( P64) 0.000000
L( P63) 9.100000
L( P65) 5.800000
L( P76) 13.20000
L( P4) 19.40000
L( P67) 13.20000
L( P68) 17.30000
L( P69) 24.40000
L( P75) 16.70000
L( P66) 9.000000
L( P1) 26.00000
P65
Variable Value
L( P65) 0.000000
L( P66) 3.200000
L( P64) 5.800000
L( P76) 12.40000
L( P4) 25.20000
L( P67) 7.400000
L( P68) 11.50000
L( P69) 18.60000
L( P75) 15.90000
L( P63) 14.90000
L( P1) 23.60000
P66 Variable Value
L( P66) 0.000000
L( P65) 3.200000
L( P67) 4.200000
L( P76) 9.200000
L( P4) 28.40000
L( P64) 9.000000
L( P68) 8.300000
L( P69) 15.40000
L( P75) 12.70000
L( P63) 18.10000
L( P1) 20.40000
P67
Variable Value
L( P67) 0.000000
L( P66) 4.200000
L( P68) 4.100000
L( P76) 13.40000
L( P4) 32.60000
L( P64) 13.20000
L( P65) 7.400000
L( P69) 11.20000
L( P75) 8.600000
L( P63) 22.30000
L( P1) 16.20000
D( P67, P66) 4.200000
D( P67, P68) 4.100000
D( P66, P65) 3.200000
D( P66, P76) 9.200000
D( P68, P75) 4.500000
D( P68, P69) 7.100000
D( P75, P1) 9.300000
D( P76, P64) 13.20000
D( P76, P75) 3.500000
D( P69, P1) 5.000000
D( P65, P64) 5.800000
D( P64, P63) 9.100000
D( P63, P4) 10.30000
P68 L( P68) 0.000000
L( P69) 7.100000
L( P75) 4.500000
L( P76) 8.000000
L( P4) 36.70000
L( P64) 17.30000
L( P65) 11.50000
L( P66) 8.300000
L( P67) 4.100000
L( P63) 26.40000
L( P1) 12.10000
P76
model:
SETS:
POINTS /P76,P64,P75,P66,P68,P69,P65,P67,P63,P4,P1/: L;
ROADS(POINTS, POINTS)/
P76,P64 P76,P66 P76,P75
P64,P63 P66,P65 P64,P65 P66,P67 P75,P1 P75,P68 P67,P68 P63,P4
P68,P69
P69,P1/: D;
ENDSETS
DATA:
D = 13.2 9.2 3.5
9.1 3.2 5.8 4.2 9.3 4.5 4.1 7.1
10.3
5 ;
L= 0, , , , , , , , , , ;
ENDDATA
@FOR( POINTS( i)|i#GT#@index(P76):
L( i) = @MIN( ROADS( j, i): L( j) + D( j, i)); );
end
Variable Value
L( P76) 0.000000
L( P64) 13.20000
L( P75) 3.500000
L( P66) 9.200000
L( P68) 8.000000
L( P69) 18.30000
L( P65) 12.40000
L( P67) 13.40000
L( P63) 22.30000
L( P4) 29.40000
L( P1) 12.80000