运筹学 Operations Research 上述想法不可行!如 max z=x, +x st 2x1+2x2≥1 -8x1+10x2≤13 x1,x2≥0,整数 max 2=x, +x2 st 2x1+2x,≥1 (LP) -8x,+10x<13 x,≥0 2021/2/20 32021/2/20 3 运 筹 学 Operations Research 上述想法不可行! 如 − + − + = + , 0,整数 8 10 13 . . 2 2 1 max ( ) : 1 2 1 2 1 2 1 2 x x x x st x x z x x IP − + − + = + , 0 8 10 13 . . 2 2 1 max ( ) : 1 2 1 2 1 2 1 2 x x x x st x x z x x LP