如何用matlab求解0-1规划问题?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 05:53:57
如何用matlab求解0-1规划问题?
xRn@o@v8|,lSKIj UP %҄4!/U- U4<Ɋ_`+ecs=7dd_/ أo鴊kY,L9opDuMZWbE*S D䂜%c9R4`颂dq)r1!> |oΑX HEFYR Jhdf!|sΞG.FY7ߍ$sۉ:,=+*@fNz* IwN3m%,kM:WE |G <ߠSeؿ!2t+++7̏׽!~N9}Ž':xMK p\h1\{$r.n%A.H|._q:`(fh.uK=nclL9| s@jwNWǸqɆ 1߲Se{K~M#$ASQʄKݙ^

如何用matlab求解0-1规划问题?
如何用matlab求解0-1规划问题?

如何用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)
%因为bintprog求解的为目标函数的最小值,所以要在f前面加个负号.
运行结果为:
Optimization terminated.
x = 0
1
0
fval = -2
表示x1=0,x2=1,x3=0时,f取最大值2.
当然,我们还可以在Matlab命令窗口中输入如下命令查询0-1整数规划命令的用法.
help bintprog