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

2024-12-03 17:51:07
推荐回答(1个)
回答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)。