解0-1规划：_睦霖题库

简答题解0-1规划：

正确答案：X^*（0，1，0，0）^T是一个可行解，目标函数数值是4；
所以可以增加约束条件：
2x₁+5x₂+3x₃+4x₄≤4
把可能的解（0，0，0，0）（0，0，0，1）…（1，1，1，1）分别带入约束条件的问题中，
得到最优解X^*=（0，1，0，0）^T，目标函数最优值4。
答案解析：
关注下方微信公众号，在线模考后查看

热门试题