纯整数规划 整数规划0-1规划 混合型整数规划 纯整数规划的数学模型: 0-1规划的数学模型 maX2=C1X1+C2X+…+C,x maXz=C1X1+C,X十…+Cx nn n n aux,+a,2x2+.+ain,xn=6 a1x1+a12x2+…+a1nxn a21x1+a2x+…+a、孓 +…+a,nxn=b st s t aL,x,+axn+…+ax.=b a.,x,+a.x+…+a_x.=b mn n ≥0 x1,x2…xn≥0 x2…,x,取整数 M 1.x 2     整数规划 纯整数规划 0—1规划 混合型整数规划 纯整数规划的数学模型： n n z = c x + c x ++ c x max 1 1 2 2        + + + = + + + = + + + = m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b st     1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 . x1 , x2  , xn  0 x1 , x2  , xn 取整数 0--1规划的数学模型： n n z = c x + c x ++ c x max 1 1 2 2        + + + = + + + = + + + = m m mn n m n n n n a x a x a x b a x a x a x b a x a x a x b st     1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 . x1 , x2  , xn  0 x1 , x2  , xn = 0,1