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

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