早教吧作业答案频道 -->其他-->
这个lingo哪里错了?D例2.1.1 如图中A,B,…,G表示7个城市,连线表示城市之间有一条路相通,连线旁的数字表示路的长度wij,要从城市A到城市G找出一条最短的路线.B31GEA2 2 3FC4 3 1 41设起点为1,终点为n,W
题目详情
这个lingo哪里错了?
D
例2.1.1 如图中A,B,…,G表示7个城市,连线表示城市之间有一条路相通,连线旁的数字表示路的长度wij,要从城市A到城市G找出一条最短的路线.
B
3
1
G
E
A
2 2 3
F
C
4 3
1 4
1
设起点为1,终点为n,W为里程,引入0-1型决策变量Xij,如果弧(i,j)在最短路上,则Xij=1,否则Xij=0
编写lingo程序如下:
model:
sets:
cities/A,B,C,D,E,F,G/; 定义7个城市;
roads(cities,cities)/
A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:W,X;
定义哪些城市之间有路相连,W为里程,X为0-1型决策变量;
endsets
data:
W=2 4 3 3 1 2 3 1 1 3 4;
enddata
N=@SIZE(CITIES);
MIN=@SUM(roads:W*X);
@FOR(cities(i) | i #GT# 1 #AND# i #LT# N:
@SUM(roads(i,j) :X(i,j))=@SUM(roads(j,i) :X(j,i)));
@SUM(roads(i,j) | i #EQ# 1:X(i,j))=1;
@SUM(roads(i,j) | j #EQ# N:X(i,j))=1;
end
D
例2.1.1 如图中A,B,…,G表示7个城市,连线表示城市之间有一条路相通,连线旁的数字表示路的长度wij,要从城市A到城市G找出一条最短的路线.
B
3
1
G
E
A
2 2 3
F
C
4 3
1 4
1
设起点为1,终点为n,W为里程,引入0-1型决策变量Xij,如果弧(i,j)在最短路上,则Xij=1,否则Xij=0
编写lingo程序如下:
model:
sets:
cities/A,B,C,D,E,F,G/; 定义7个城市;
roads(cities,cities)/
A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:W,X;
定义哪些城市之间有路相连,W为里程,X为0-1型决策变量;
endsets
data:
W=2 4 3 3 1 2 3 1 1 3 4;
enddata
N=@SIZE(CITIES);
MIN=@SUM(roads:W*X);
@FOR(cities(i) | i #GT# 1 #AND# i #LT# N:
@SUM(roads(i,j) :X(i,j))=@SUM(roads(j,i) :X(j,i)));
@SUM(roads(i,j) | i #EQ# 1:X(i,j))=1;
@SUM(roads(i,j) | j #EQ# N:X(i,j))=1;
end
▼优质解答
答案和解析
标点请用英文的
model:
sets:
cities/A,B,C,D,E,F,G/; !定义7个城市;
roads(cities,cities)/
A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:W,X;
!定义哪些城市之间有路相连,W为里程,X为0-1型决策变量;
endsets
data:
W=2 4 3 3 1 2 3 1 1 3 4;
enddata
N=@SIZE(CITIES);
MIN=@SUM(roads:W*X);
@FOR(cities(i) | i #GT# 1 #AND# i #LT# N:
@SUM(roads(i,j) : X(i,j))=@SUM(roads(j,i) : X(j,i)));
@SUM(roads(i,j) | i #EQ# 1:X(i,j))=1;
@SUM(roads(i,j) | j #EQ# N:X(i,j))=1;
end
model:
sets:
cities/A,B,C,D,E,F,G/; !定义7个城市;
roads(cities,cities)/
A,B A,C B,D B,E B,F C,D C,E C,F D,G E,G F,G/:W,X;
!定义哪些城市之间有路相连,W为里程,X为0-1型决策变量;
endsets
data:
W=2 4 3 3 1 2 3 1 1 3 4;
enddata
N=@SIZE(CITIES);
MIN=@SUM(roads:W*X);
@FOR(cities(i) | i #GT# 1 #AND# i #LT# N:
@SUM(roads(i,j) : X(i,j))=@SUM(roads(j,i) : X(j,i)));
@SUM(roads(i,j) | i #EQ# 1:X(i,j))=1;
@SUM(roads(i,j) | j #EQ# N:X(i,j))=1;
end
看了 这个lingo哪里错了?D例...的网友还看了以下:
汽车牌照是怎么确定哪个城市是ABCD?像浙A杭州市浙B宁波市浙C温州市浙D绍兴市浙E湖州市浙F嘉兴 2020-05-15 …
A.G的列数与行数相同B.G的列的上界与G的行的上界相同C.G的列的上界与G的行的下界相同D.G的列 2020-05-26 …
在一般情况下g为定值,但经过科学家的精确测量,g值仍有差异.下表为各个不同城市的g值大小,观察分析 2020-06-14 …
判断。(对的打“√”,错的打“×”)(1)用音序查字法查“羹”字,应查大写字母G,在字母表里G排在 2020-07-01 …
力学万有引力两个质量均为1g的质点相距10m,如果它们之间只有万有引力作用他们何时相碰?(G=6. 2020-07-10 …
已知f(x)为一次函数,g(x)为二次函数,且f[g(x)]=g[f(x)].1、求f(x)的解析 2020-07-22 …
小明家开了一家小型超市,如图为超市里使用的台秤,其工作原理与天平相同。学习密度知识后,小明准备利用台 2020-11-14 …
我们生活中习惯饮用矿泉水.超市里常买的矿泉水瓶里装有5.5N的水,求:(1)每个矿泉水瓶里装有多少g 2020-12-02 …
在一般情况下g为定值,但经过科学家的精确测量,g值仍有差异。下表为各个不同城市的g值大小,观察分析表 2020-12-31 …
超市里出售的大米有白米、糯米和黑米等.图为基因控制大米性状的示意图,已知基因G、g位于I号染色体上, 2021-01-12 …