最新《运筹学》胡运权清华版-5-04 0-1型整数规划

4
x
2
x3
6
x 1 , x 2 , x 3 0 或 1
容易看出（1,0,1）是个可行解，z＝8
过滤条件
解： (x1,x2,x3)
(0,0,0) (0,0,1) (0,1,0) (0,1,1) (1,0,0) (1,0,1) (1,1,0) (1,1,1)
z
约束条件 过滤条件
a bcd
0 5 -2
3 3
8 √ √ √ √ z≥8
1 最优解 6 max z=8
此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
《运筹学》胡运权清ቤተ መጻሕፍቲ ባይዱ版-5-04 0-1型整数规划
解： (x1,x2,x3)
(0,0,0) (0,0,1) (0,1,0) (0,1,1) (1,0,0) (1,0,1) (1,1,0) (1,1,1)
z
约束条件 过滤条件
a bcd
0 √ √ √ √ z≥0 5 √ √ √ √ z≥5 -2
3 3
8 √ √ √ √ z≥8
1 最优解 6 max z=8
实际求解中常采用的技巧 按目标函数值从优到劣顺序列出变量的组合
（max——从小到大；min——从大到小）；
上例中
m ax z 2 x2 3 x1 5 x3
2 x2 x1 x3 2
s
.t
.
4 x
x
2
2
x
x
1
1
3
x
3
4