❶ 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)));