view2009 发表于 2010-7-25 15:39

求救 0-1规划程序问题

本帖最后由 view2009 于 2010-7-25 19:25 编辑

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 发表于 2010-7-25 15:49

kankan xuexue

buzhidaolela 发表于 2010-7-25 15:59

自己多思考，再讨论

view2009 发表于 2010-7-25 19:16

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

   

wanghuanst 发表于 2010-7-25 19:18

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

view2009 发表于 2010-7-25 19:27

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

   

wc08370520 发表于 2010-7-25 20:34

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

benlxt 发表于 2011-5-2 21:48

表示不太懂:(
页: [1]
查看完整版本: 求救 0-1规划程序问题