>>> exit()
这里如果没有报错,就表示安装成功了。...x1 + 4 x2 + 5 x3 <= 8
Bounds
0 <= x1 <= 1
0 <= x2 <= 1
0 <= x3 <= 1
Binary
x1 x2 x3
End
在这个问题中,我们的目标是优化这样的一个函数...:
max{2x1+3x2+4x3}max{2x1+3x2+4x3}
就是找这么一个函数的最大值,这些参数x1,x2,x3x1,x2,x3都是二元变量,即x∈{0,1}x∈{0,1},而且需要满足给定的约束条件...比如说,我们只装x1,x2x1,x2两个物品,也就是x1=1,x2=1,x3=0x1=1,x2=1,x3=0,那么总重量是7,并没有超过背包的承重量,而总的收益是5。...得到的最终的解是{1,0,1}{1,0,1},也就是总重量为8,未超过承重量,而总收益为6,高于我们刚才手工找到的可行解的收益值。同时这也是这个问题的唯一最优解,这一点其实我们可以手工验证。