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/11/16 21:38:18
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