Question

在用lingo程序求解书上的最优连线问题时，有两条语句没看懂，求大神指点。

Model:
sets:
cities/1..10/:level;
link(cities,cities):distance,x;
endsets
data:
distance=
0 8 5 9 12 14 12 16 17 22
8 0 9 15 16 8 11 18 14 22
5 9 0 7 9 11 7 12 12 17
9 15 7 0 3 17 10 7 15 15
12 16 9 3 0 8 10 6 15 15
14 8 11 17 8 0 9 14 8 16
12 11 7 10 10 9 0 8 6 11
16 18 12 7 6 14 8 0 11 11
17 14 12 15 15 8 6 11 0 10
22 22 17 15 15 16 11 11 10 0;
enddata
n=@size(cities);
min=@sum(link(i,j)|i#ne#j:distance(i,j)*x(i,j));
@sum(cities(i)|i#gt#1:x(1,i))>=1;
@for(cities(i)|i#gt#1:
@sum(cities(j)|j#ne#i:x(j,i))=1;
*@for(cities(j)|j#gt#1#and#j#ne#i:
*level(j)>=level(i)+x(i,j)-(n-2)*(1-x(i,j))+(n-3)*x(j,i);
);
@bnd(1,level(i),99999);
level(i)<=n-1-(n-2)*x(1,i);
);
@for(link:@bin(x));
end
打了*号的两条语句是什么意思啊

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

若以下回答无法解决问题，邀请你更新回答

Answer 1

这个是一句 这个是低规模旅行商问题的一个充要条件

追问

....我就是想知道这个是什么意思，求说的清楚一点

追答

对于大于1的j 和不等于j的i 有这个条件
level(j)>=level(i)+x(i,j)-(n-2)*(1-x(i,j))+(n-3)*x(j,i)

就这个意思了