第八章整数规划 3线性规划模型的附 (控制约束条件分 ∑anx1+yM,≤b+M 是否需要: y取0或,M为∑anx的上界 1,即原约束需要 0,则原约束失效(永远成立 2)x,=0或 ∑x1≥k(至少个变量取1) ∑x,≤k(至多个变量取1)第八章 整数规划 3.线性规划模型的附加约束 (1)控制约束条件 是否需要： ( 1) ( 1) 2 0 1 0 1, 0 1 1 1 1 1 至多 个变量取 至少 个变量取 （ ） 或 ，则原约束失效（永远成立） 即原约束需要 取 或 ， 为 的上界 x k k x k k x y y M a x a x y M b M n j j n j j j i n j i i i j j n j i j j i i i i   =    = +  +     = = = =