lingo中11个城市,从1到11的最短路问题

来源：学生作业帮编辑：作业帮分类：英语作业时间：2024/09/02 15:03:06

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
如何理解

首先不可能一句一句的讲语法需要你自己学一下lingo
只说一下主要的模型首先他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