例1.求下述整数规划问题的最优解 max z=3x,+2x 2x1+3x<14 +0.5x,<4.5 x,x2≥0,且均取整数值 解:如果不考虑整数约束(称为整数规划问题的松弛 厄)用图解法得最优解为(3.25,25) 考虑到整数约束,用凑整法求解 时,比较四个点(4,3),(4,2) (3,3)(3,2),前三个都不是可行 解,第四个虽然是可行解,但z13不 325,25) 是最优。实际问题的最优解为(4,1) 这时z=14。 23 678"x1例1. 求下述整数规划问题的最优解       +  +  = + , 0, 且均取整数值 0.5 4.5 2 3 14 max 3 2 1 2 1 2 1 2 1 2 x x x x x x z x x 解：如果不考虑整数约束（称为整数规划问题的松弛 问题）用图解法得最优解为（3.25 , 2.5） 考虑到整数约束，用凑整法求解 时，比较四个点（4 , 3）,（4 , 2）, （3 , 3）（3 , 2），前三个都不是可行 解，第四个虽然是可行解，但 z=13 不 是最优。实际问题的最优解为（4 , 1） 这时 z *= 14