、整数规划解的理论 对整数规划问题: max z= CX max z=CX aX=b AX=6 (IP)sX≥0 X≥0 x,为整数 (IP)问题的松弛问题二、整数规划解的理论       = = 为整数 对整数规划问题： j x X AX b st z CX . 0 max     = = 0 . max X AX b st z CX （IP） （IP）问题的松弛问题