0-1规划问题

0代表放弃，1代表选取，可用于决策问题

%2018.5.23
%intlinprog函数vsbintprog
%求解0，1规划问题
%max z=x1+2x2+2x3-6x4-4x5
%s.t 3x1+2x2-x3+x4+2x5<=5
%    2x1+4x2-2x3-x4-2x5<=5
%    xi=0或1（i=1,2,...,5)

f=-[1,2,2,-6,-4]';
a=[3,2,-1,1,2;2,4,-2,-1,-2];
b=[5,5]';
lb=zeros(5,1);
ub=ones(5,1);
[x,fv,ex]=bintprog(f,a,b,[],[]);%2014以上版本可能没有此函数
[x,fv,ex]=intlinprog(f,5,a,b,[],[],lb,ub);%5代表有五个变量