Question

急~~~求MATLAB高手帮忙解决一道0-1线性规划问题

Answer 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）。