求大神修改Lingo整数规划程序啊~程序附下MODEL:sets:city/1..7/:u;link(city,city):dist,x;endsetsn=@size(city);data:dist=0 3 4 7 100 100 1003 0 3 2 4 100 1004 3 0 100 5 7 1007 2 100 0 2 100 6100 4 5 2 0 1 4100 100 7 100 1 0 2100 100 100

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:57:14

求大神修改Lingo整数规划程序啊~程序附下MODEL:sets:city/1..7/:u;link(city,city):dist,x;endsetsn=@size(city);data:dist=0 3 4 7 100 100 1003 0 3 2 4 100 1004 3 0 100 5 7 1007 2 100 0 2 100 6100 4 5 2 0 1 4100 100 7 100 1 0 2100 100 100
求大神修改Lingo整数规划程序啊~程序附下
MODEL:
sets:
city/1..7/:u;
link(city,city):dist,x;
endsets
n=@size(city);
data:
dist=0 3 4 7 100 100 100
3 0 3 2 4 100 100
4 3 0 100 5 7 100
7 2 100 0 2 100 6
100 4 5 2 0 1 4
100 100 7 100 1 0 2
100 100 100 6 4 2 0;
enddata
min=@sum(link:dist*x);
U(1)=0;
@for(link:@bin(x));
@for(city(K)|K#GT#1:@sum(city(I)|I#ne#K :X(I,K)))=1;
@for(city(J)|J#gt#1 #and# J#ne#K :u(J)>=u(K)+X(K,J)-(n-2)*(1-X(K,J))+(n-3)*X(J,K));
@sum(city(J)|J#GT#1:X(1,J))>=1;
@for(city(K)|K#gt#1 :U(K)>=1;U(K)

求大神修改Lingo整数规划程序啊~程序附下MODEL:sets:city/1..7/:u;link(city,city):dist,x;endsetsn=@size(city);data:dist=0 3 4 7 100 100 1003 0 3 2 4 100 1004 3 0 100 5 7 1007 2 100 0 2 100 6100 4 5 2 0 1 4100 100 7 100 1 0 2100 100 100
MODEL:
sets:
city/1..7/:u;
link(city,city):dist,x;
endsets
n=@size(city);
data:
dist=0 3 4 7 100 100 100
3 0 3 2 4 100 100
4 3 0 100 5 7 100
7 2 100 0 2 100 6
100 4 5 2 0 1 4
100 100 7 100 1 0 2
100 100 100 6 4 2 0;
enddata
min=@sum(link:dist*x);
U(1)=0;
@for(link: @bin(x));
@for(city(K)|K#GT#1: @sum(city(I)|I#ne#K :X(I,K))=1;
@for(city(J)|J#gt#1 #and# J#ne#K :u(J)>=u(K)+X(K,J)-(n-2)*(1-X(K,J))+(n-3)*X(J,K)));
@sum(city(J)|J#GT#1:X(1,J))>=1;
@for(city(K)|K#gt#1 :U(K)>=1;U(K)