0-1线性规划问题,可以用matlab的bintprog()函数命令来解决。该函数使用格式x=bintprog(f,A,b,Aeq,beq,x0)使用例子: minf'*X,A*X<=b,Aeq*X=beqf=[-9;-5;-6;-4]; A=[6352;0011;-1010;0-101];b=[9;1;0;0];X=bintprog(f,A,b) 注:该命令适用2013以下版本(包括2013)。