❶ lingo解决最小路线问题时出现error code29
语法错误 分号都要写 括号配对不正确 另外你最好换个版本 这个版本有问题
model:
data:
N=5;
enddata
Sets:
Input/1..n/:x;
Output/1..n/:y;
Parameter(input,output):c;
xtd/1..n/:z;
endsets
data:
x=1.6384 1.8248 1.9974 2.1595 2.3863;
y=1.6717 2.6992 3.1598 3.5229 3.9461;
enddata
min=@sum(xtd(i):z(i));
@for(xtd(i):
@sum(output(j):c(i,j)*x(j))<=z(i)*x(i);
@sum(output(j):c(I,j)*y(j))>=y(i));
end
❷ lingo最短路问题中如何设置其中必须经过的点
你跑错地方了，这哪有人会啊，这都是大学里面数学专业用到的东西
❸ lingo最短路问题
你并没有限制x是0-1变量 不过这个问题的最优解恰好都是0-1
❹ Matlab/Lingo 最短路径问题代码 最好Dijkstra 50个结点 并且之间很多条路径
function [mydistance,mypath]=mydijkstra(a,sb,db);
% 输入：a—邻接矩阵，a（i，j)是指i到j之间的距离，可以是有向的
% sb—起点的标号, db—终点的标号
% 输出：mydistance—最短路的距离, mypath—最短路的路径
% 来自《数学建模算法与应用》（司守奎）
n=size(a,1); visited(1:n) = 0;
distance(1:n) = inf; distance(sb) = 0; %起点到各顶点距离的初始化
visited(sb)=1; u=sb; %u为最新的P标号顶点
parent(1:n) = 0; %前驱顶点的初始化
for i = 1: n-1
id=find(visited==0); %查找未标号的顶点
for v = id
if a(u, v) + distance(u) < distance(v)
distance(v) = distance(u) + a(u, v); %修改标号值
parent(v) = u;
end
end
temp=distance;
temp(visited==1)=inf; %已标号点的距离换成无穷
[t, u] = min(temp); %找标号值最小的顶点
visited(u) = 1; %标记已经标号的顶点
end
mypath = [];
if parent(db) ~= 0 %如果存在路!
t = db; mypath = [db];
while t ~= sb
p = parent(t);
mypath = [p mypath];
t = p;
end
end
mydistance = distance(db);
❺ 最短路径用lingo解决
sets:
cities/S,A1,A2,A3,B1,B2,C1,C2,T/;
roads(cities,cities)/S,A1 S,A2 S,A3 A1,B1 A1,B2 A2,B1 A2,B2 A3,B1 A3,B2 B1,C1 B1,C2 B2,C1 B2,C2
C1,T C2,T/:w,x;
endsets
data:
w=6 3 3 6 5 8 6 7 4 6 7 8 9 5 6;
enddata
n=@size(cities);
min=@sum(roads:w*x);
@for(cities(i)|i#ne#1#and#i#ne#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;
❻ 关于lingo解多点求最短路径问题，有能力的来，回报丰厚
用lingo解肯定不是好办法 你怎么表述多个点? 最短路径有很好的图论算法 为什么非要用lingo解
❼ 数学建模——LINGO解决最短路问题
我也再请教···
❽ 利用LinGo求解几种有向图最短路问题
收藏推荐 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。最短路径通常归为三类:第一,单源最短路径问题:包括确定起点的最短路径问题与确定终点的最短路径问题。确定终点的最短路径问题与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。第二,确定起点和终点的最短路径问题:即已知起点和终点,求两结点之间的最短路径。第三,全局最短路径问题:求图中所有的最短路径。
❾ 数学建模 求LINGO程序解决 旅行线路问题， 谢谢大神，急！
有很多方法可以实现，比如把整个网络看作几个不同的阶段，作为动态规划问题求解。
❿ lingo语句 最短路问题
这句的意思实际上是说 对于除了出发点以外的点 到点i的最短距离是 对于所有点j 到点j的最短距离和ij间距离和的最小值
这里实际上需要对j所对应的集运用函数min
你可以把@for分出来看 比如说给定i=2的话 那么就是l(2)= @min(roads(j,2):l(j)+d(j,2));
这样可能会清楚一点
更准确的表达应该是 @for(cities(i)|i#gt#1:
l(i)=@min(cities(j)|@in(roads,j,i):l(j)+d(j,i)));