2011全国大学生数学建模用LINGO求最短路径

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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


相关文档
最新文档