数学建模社区-数学中国

标题: 求救 0-1规划程序问题 [打印本页]

作者: 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
表示不太懂

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)