matlab 中0-1规划

如何在MATLAB中做0-1规划~

如果对计算时间要求不高，枚举就可以了。

缺f值！即0-1规划问题方程的系数。

截图如下:

[x,val]=bintprog(ones(1,50),-[65 100 48*ones(1,15) 100 65 65 65 80 48 48 48 72 49 72 71 72 93 93 108 104 78 78 60 60 107 72 72 50 50 55 55 63 97 97 99 99],-3021)
但好像解不出来，想想也是啊，2的50次方啊，天文数字啊。
给一个可能的近似解
A=[65 100 48*ones(1,15) 100 65 65 65 80 48 48 48 72 49 72 71 72 93 93 108 104 78 78 60 60 107 72 72 50 50 55 55 63 97 97 99 99]
[a,b]=sort(A,'descend');
val=cumsum(a);
c=find(val>=3021,1);
x=zeros(1,50);
x(b(1:c))=1
val=sum(x)

---

加查县15162912045： MATLAB如何求解0 - 1规划? - ？
诸葛馥威乐： bintprog函数是解0-1规划问题;具体用法参考help

加查县15162912045： 如何用matlab求解0 - 1规划问题?？
诸葛馥威乐： 例 求解下列0-1整数线性规划 目标函数 max f=-3x1+2x2-5x3 约束条件 x1+2x2-x3≤2, x1+4x2+x3≤4, x1+x2≤3, 4x1+x3≤6, x1,x2,x3为0或1. 在Matlab命令窗口中输入如下命令: f=[-3,2,-5]; a=[1,2,-1,;1,4,1;1,1,0;0,4,1];b=[2;4;3;6]; [x,fval]=bintprog(-f,a,b) ...

加查县15162912045： 急~~~求MATLAB高手帮忙解决一道0 - 1线性规划问题 - ？
诸葛馥威乐： 0-1线性规划问题,可以用matlab的bintprog()函数命令来解决.该函数使用格式 x=bintprog(f,A,b,Aeq,beq,x0) 使用例子: min f'*X,A*X <= b, Aeq*X = beq f = [-9; -5; -6; -4]; A = [6 3 5 2; 0 0 1 1; -1 0 1 0; 0 -1 0 1]; b = [9; 1; 0; 0]; X = bintprog(f,A,b) 注:该命令适用2013以下版本(包括2013).

加查县15162912045： matlab求解0 - 1 - ？
诸葛馥威乐： matlab求解0-1规划的命令是bintprog,用法自己看help

加查县15162912045： MATLAB软件怎样计算0,1规划 - ？
诸葛馥威乐： matlab目前还没有整数0-1规划的函数 你可以利用lingo/lindo这个软件 很方面的做优化 特别是整数0-1规划

加查县15162912045： matlab求解二次规划如题 我的二次规划要求变量只能取0 - 1两个值,有没有对应的解决方法? ps:用Lingo解也可以,最好给个简单的例子. - ？
诸葛馥威乐：[答案] lingo的确可以解二次规划,如果想让某变量x只能取值0-1的话,用@BIN(x)即可 我写个最简单的例子 -------------------------------- minx1^2+3*x2-x3+4*x^2 s.t.x1+x2-x3-x4>0 x1*x2=-6 x1>3 x2∈R x3>=0 x4∈{0,1} ----------------------------------- lingo程序的写法(...

加查县15162912045： 如何用matlab求解0 - ？
诸葛馥威乐： bintprog 求解0-1规划问题 格式如下 x = bintprog(f) x = bintprog(f, A, b) x = bintprog(f, A, b, Aeq, beq) x = bintprog(f, A, b, Aeq, beq, x0) x = bintprog(f, A, b, Aeq, Beq, x0, options) [x, fval] = bintprog(...) [x,fval, exitflag] = bintprog(...) [x, fval, exitflag, ...

加查县15162912045： matlab编程:0 - 1规划问题:向高手求程序代码. - ？
诸葛馥威乐： 1. 建立数学模型 设xi=1表示Ai被选中,xi=0表示Ai没被选中. 则数学模型是: max 1500x1+2000x2+1300x3+2300x4+2800x5 s.t. x1+x2=1x4+x5=1x1+x4<=1x2-x5=0xi=0或1,i=1,2,3,4,5 2.编程求解 matlab程序: f = [-1500 -2000 -1300 -2300 -...

加查县15162912045： 如何用Matlab或Lingo求解0 - 1整数规划(详解) - ？
诸葛馥威乐： model:sets: p/1..6/:f; r(p,p)/1,2 1,3 2,3 2,4 3,4 3,5 4,5 4,6 5,6/: d;Endsetsdata:d=7 9 1 7 6 6 2 7 6;Enddataf(@size(p))=0;@for(p(i)|i#lt# (@size(p):f(i)=@min(r(i,j):d(i,j)+f(j)));end

加查县15162912045： 如何用matlab进行0,1整数规划 - ？
诸葛馥威乐： 格式如下 x = bintprog(f) x = bintprog(f, A, b) x = bintprog(f, A, b, Aeq, beq) x = bintprog(f, A, b, Aeq, beq, x0) x = bintprog(f, A, b, Aeq, Beq, x0, options) [x, fval] = bintprog(...)