lingo最短路问题MODEL:sets:nodes/s,1,2,3,4,t/;links(nodes,nodes)/s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:cap,x;endsetsdata:cap= 8 7 5 9 9 2 5 6 10;enddatamin=@sum(links:cap*x);N=@size(nodes);@for(nodes(i) | i #ne# @index(s) #and# i #ne# N:@sum(links
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/20 12:40:06
![lingo最短路问题MODEL:sets:nodes/s,1,2,3,4,t/;links(nodes,nodes)/s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:cap,x;endsetsdata:cap= 8 7 5 9 9 2 5 6 10;enddatamin=@sum(links:cap*x);N=@size(nodes);@for(nodes(i) | i #ne# @index(s) #and# i #ne# N:@sum(links](/uploads/image/z/12611124-36-4.jpg?t=lingo%E6%9C%80%E7%9F%AD%E8%B7%AF%E9%97%AE%E9%A2%98MODEL%3Asets%3Anodes%2Fs%2C1%2C2%2C3%2C4%2Ct%2F%3Blinks%28nodes%2Cnodes%29%2Fs%2C1+s%2C2+1%2C2+1%2C3+2%2C4+3%2C2+3%2Ct+4%2C3+4%2Ct%2F%3Acap%2Cx%3Bendsetsdata%3Acap%3D+8+7+5+9+9+2+5+6+10%3Benddatamin%3D%40sum%28links%3Acap%2Ax%29%3BN%3D%40size%28nodes%29%3B%40for%28nodes%28i%29+%7C+i+%23ne%23+%40index%28s%29+%23and%23+i+%23ne%23+N%3A%40sum%28links)
lingo最短路问题MODEL:sets:nodes/s,1,2,3,4,t/;links(nodes,nodes)/s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:cap,x;endsetsdata:cap= 8 7 5 9 9 2 5 6 10;enddatamin=@sum(links:cap*x);N=@size(nodes);@for(nodes(i) | i #ne# @index(s) #and# i #ne# N:@sum(links
lingo最短路问题
MODEL:
sets:
nodes/s,1,2,3,4,t/;
links(nodes,nodes)/
s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:cap,x;
endsets
data:
cap= 8 7 5 9 9 2 5 6 10;
enddata
min=@sum(links:cap*x);
N=@size(nodes);
@for(nodes(i) | i #ne# @index(s) #and# i #ne# N:
@sum(links(i,j):x(i,j)) - @sum(links(j,i):x(j,i))=0);
@sum(links(i,j)|i #eq# 1 :x(i,j))=1;
@sum(links(i,j)|j #eq# N :x(i,j))=1;
END
这样求出x是01变量,我想要x是小数的怎么办
lingo最短路问题MODEL:sets:nodes/s,1,2,3,4,t/;links(nodes,nodes)/s,1 s,2 1,2 1,3 2,4 3,2 3,t 4,3 4,t/:cap,x;endsetsdata:cap= 8 7 5 9 9 2 5 6 10;enddatamin=@sum(links:cap*x);N=@size(nodes);@for(nodes(i) | i #ne# @index(s) #and# i #ne# N:@sum(links
你并没有限制x是0-1变量 不过这个问题的最优解恰好都是0-1