
lingo求解结果分析一:结果报告“Solution Report”。这部分是非常重要的,最主要的信息就在这个“Solution Report”里。
lingo求解结果分析二:求解状态“Solver Status”。这部分没那么重要了,主要表现出的是变量个数、非零系数个数、内存使用量和求解时间。
请参考:(10个点的最短路径),源顶点编号为10,!最短路问题
model:
data:
n=10
enddata
sets:
cities/1..n/: F !10个城市
roads(cities,cities)/
1,2 1,3
2,4 2,5 2,6
3,4 3,5 3,6
4,7 4,8
5,7 5,8 5,9
6,8 6,9
7,10
8,10
9,10
/: D, P
endsets
data:
D=
6 5
3 6 9
7 5 11
9 1
8 7 5
4 10
5
7
9
enddata
F(n)=0
@for(cities(i) | i #lt# n:
F(i)=@min(roads(i,j): D(i,j)+F(j))
)
!显然,如果P(i,j)=1,则点i到点n的最短路径的第一步是i -->j,否则就不是。
由此,我们就可方便的确定出最短路径
@for(roads(i,j):
P(i,j)=@if(F(i) #eq# D(i,j)+F(j),1,0)
)
end
结果是,
F( 1)17.00000
F( 2)11.00000
F( 3)15.00000
F( 4)8.000000
F( 5)13.00000
F( 6)11.00000
F( 7)5.000000
F( 8)7.000000
F( 9)9.000000
F( 10)0.000000
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)