求解0-1整收规划:Max z=3X1-2X2+5X3
答案:1 悬赏:20 手机版
解决时间 2021-04-08 11:05
- 提问者网友：爱唱彩虹
- 2021-04-07 16:54
求解0-1整收规划:Max z=3X1-2X2+5X3
最佳答案
- 五星知识达人网友：雪起风沙痕
- 2021-04-07 17:50
例 求解下列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
目标函数
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
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯