早教吧作业答案频道 -->其他-->
这个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例...的网友还看了以下:
观察如图所示两幅图,与唐朝长安城比较,明朝北京城设计的最主要特点是()A.城内有“市”,具有商业功 2020-04-07 …
如图是我国某城镇发展变化示意图.读图回答11-12题.随着新城区的建成,区域交通格局改变,待建码头 2020-05-17 …
英语翻译广州是一座大城市,所以他有着所有大城市都有的问题,首先是交通,广州的交通是非常糟糕的,在主 2020-06-25 …
“隐水洞”在通山县城东北方,“太阳溪”在通山县城南面,“九宫山”在通山县城东南方,“水上乐园”在通 2020-07-23 …
“没有最堵,只有更堵”,北京、武汉等城市因交通拥堵而被称为“堵城”。以下关于有效解决城市交通拥堵问题 2020-11-10 …
上图是某规划区的示意图。在规划区中要确定一条公路干道。已知客货流收发点是火车站、县城和乡镇。线路至少 2020-11-17 …
有关城市交通运输主要特点的叙述:①交通运输点、线、面紧密结合②交通运输客、货并重,早晚上下班时间是运 2020-11-28 …
交通,是城市文明的窗口。7月我市启动“中国梦•文明行--文明交通行动计划”,通过提高公民文明交通素养 2020-12-15 …
交通,是城市文明的窗口。7月我市启动“中国梦•文明行——文明交通行动计划”,通过提高公民文明交通素养 2020-12-15 …
(2006•盐城)我国在南极洲建有长城和中山两个科学考察站.通常在那里进行科学考察的最佳时间为()A 2020-12-22 …