求救 0-1规划程序问题

view2009

Max=∑xi  (i∈E)

s.t  Hq=0    （H为VxE的已知矩阵）

-1000xi<=qi<=1000(1-xi)-0.001

∑xi<=1    (i∈V,矩阵H每行的元素之和小于等于1)

model:
max=@sum(E(i):x(i));  
sets:
V/1..12/;
E/1..66/:x,q;
matrix(V,E):H;   !12x66的矩阵;
endsets
@for(V(i):sum(E(j):H(i,j)*q(j))=0; );                          
@for(E(i):q(i))>=@for(-1000*(E:x(i)));                                   
@for(E:q(i))<=1000*(1-@for(E:x(i)))-0.01;                                   
@for(V(i):sum(E(j):H(i,j))<=1);                                 
@for(E:bin(x));
end

buzhidaolela

kankan xuexue

buzhidaolela

自己多思考，再讨论

view2009

回复 buzhidaolela 的帖子
思考了好久，就是q与x之间的转换不知道咋弄？

   

wanghuanst

你这题什么意思啊，你的程序怎么那么混乱啊

view2009

回复 wanghuanst 的帖子
就3个约束条件，中间x和q之间有个变换。

   

wc08370520

多想 一定可以搞定的！加油！

benlxt

表示不太懂