不可行 例mx==30x+20、√取x=3,x2=3 2x1+3x,≤14 2x1+x2≤9、√取x1=3,x2=2 s t x1≥0,x,≥ x,x2为整数√√可行z=130 2 但当x1=4,x2=时可行且Z=140 对maxz=30x1+20x2 2x1+3x,≤14 2x1+x,≤9 s. t x1≥O,x 最优解为x1=3.25,x2=2.5例    +  +  = + 1 2 为整数 1 2 1 2 1 21 2 , 0 , 0 2 9 2 3 14 . max 30 20 x x x x x x x x st z x x    +  +  = + 0, 0 2 9 2 3 14 . max 30 20 1 2 1 2 1 2 1 2 x x x x x x s t 对 z x x 最优解为x 1 = 3.25，x 2 = 2.5 × 取x 1 = 3 ， x 2 = 3 取x 1 = 3 ， x 2 = 2 √√√√ Z=130 但当 x 1 = 4 ， x 2 = 1 时 √√√√ ，可行且Z=140 不可行 可行