§82整数规划解法概述 常用的主要技术 分解: 设规划问题(P),可行解集S(P),有m个子问题 P2…,Pn,满足 1S(1)∪S(P2)…S(Pn)=S(P) 2S()∩S(P)=①,Vi,j=1,2,…,m2≠j 称(P)分解为m个子问题(P)(j=1,2,…,m)之和, 分解又常称为分枝。较常用的m=2.§8.2整数规划解法概述 2. ( ) ( )( 1,2, , ) 2 ( ) ( ) , , 1,2, , , 1 ( ) ( ) ( ) ( ); , , , , : , ( ), 1 2 1 2 = =  =   =     = m P m P j m S P S P i j m i j S P S P S P S P P P P P S P m j i j m m 分解又常称为分枝。较常用的 称 分解为 个子问题 之和， 满足 设规划问题（ ）可行解集 有 个子问题 一、分解： 常用的主要技术：      