lingo中11个城市,从1到11的最短路问题
来源:学生作业帮 编辑:神马作文网作业帮 分类:英语作业 时间:2024/09/27 07:24:43
lingo中11个城市,从1到11的最短路问题
model:
sets:
cities/1..11/;
roads(cities,cities):w,x;
endsets
data:
w=0;
enddata
calc:
w(1,2)=2;w(1,3)=8;w(1,4)=1;
w(2,3)=6;w(2,5)=1;
w(3,4)=7;w(3,5)=5;w(3,6)=1;w(3,7)=2;
w(4,7)=9;
w(5,6)=3;w(5,8)=2;w(5,9)=9;
w(6,7)=4;w(6,9)=6;
w(7,9)=3;w(7,10)=1;
w(8,9)=7;w(8,11)=9;
w(9,10)=1;w(9,11)=2;w(10,11)=4;
@for(roads(i,j):w(i,j)=w(i,j)+w(j,i));
@for(roads(i,j):w(i,j)=@if(w(i,j) #eq# 0,1000,w(i,j)));
endcalc
n=@size(cities); 城市的个数;
min=@sum(roads:w*x);
@for(cities(i)|i #ne#1 #and# i #ne#
n:@sum(cities(j):x(i,j))=@sum(cities(j):x(j,i)));
@sum(cities(j):x(1,j))=1;
@sum(cities(j):x(j,1))=0; 不能回到顶点1;
@sum(cities(j):x(j,n))=1;
@for(roads
roads:@bin(x));
end
如何理解
model:
sets:
cities/1..11/;
roads(cities,cities):w,x;
endsets
data:
w=0;
enddata
calc:
w(1,2)=2;w(1,3)=8;w(1,4)=1;
w(2,3)=6;w(2,5)=1;
w(3,4)=7;w(3,5)=5;w(3,6)=1;w(3,7)=2;
w(4,7)=9;
w(5,6)=3;w(5,8)=2;w(5,9)=9;
w(6,7)=4;w(6,9)=6;
w(7,9)=3;w(7,10)=1;
w(8,9)=7;w(8,11)=9;
w(9,10)=1;w(9,11)=2;w(10,11)=4;
@for(roads(i,j):w(i,j)=w(i,j)+w(j,i));
@for(roads(i,j):w(i,j)=@if(w(i,j) #eq# 0,1000,w(i,j)));
endcalc
n=@size(cities); 城市的个数;
min=@sum(roads:w*x);
@for(cities(i)|i #ne#1 #and# i #ne#
n:@sum(cities(j):x(i,j))=@sum(cities(j):x(j,i)));
@sum(cities(j):x(1,j))=1;
@sum(cities(j):x(j,1))=0; 不能回到顶点1;
@sum(cities(j):x(j,n))=1;
@for(roads
roads:@bin(x));
end
如何理解
首先不可能一句一句的讲语法 需要你自己学一下lingo
只说一下主要的模型 首先他calc段是给出了具体的w的数据
然后主要模型的目标自然就是路线最短 这里面x表示的选择的路线 x(i,j)是0-1变量 用来表示i到j的路线是否选择
下面的第一个约束就是对于非起点和非终点的这些点来说 进这点的路线数和出这点的路线数是相同的
最后就是出起点的路线数为1 进起点的路线数为0 进终点的路线数为0
只说一下主要的模型 首先他calc段是给出了具体的w的数据
然后主要模型的目标自然就是路线最短 这里面x表示的选择的路线 x(i,j)是0-1变量 用来表示i到j的路线是否选择
下面的第一个约束就是对于非起点和非终点的这些点来说 进这点的路线数和出这点的路线数是相同的
最后就是出起点的路线数为1 进起点的路线数为0 进终点的路线数为0
用lingo解决10个城市的TSP问题
利用LinGo求解几种有向图最短路问题
lingo最短路问题MODEL:sets:nodes/s,1,2,3,4,t/;links(nodes,nodes)/s
lingo求解最优化问题
lingo能不能计算选择性的最值问题
Lingo求解0-1规划的问题
从n组数据中取出最少的组,满足至少有1个元素在新的集合中出现,用lingo,或者其他方法
“同一周期中(除第一周期外),从左到右,各元素原子的最外层电子数都是从1个逐渐增加到8个”
1.某城市的机动车牌照是从“10000”到“99999”连续编号,则在这90000个车牌照中数字9至少出现一个,
lingo中求最小值问题
如何解决电路中短路的问题?
lingo 的错误代码 error 11