41整数规划简介 要求所有x的解为整数,称为纯整数规划 要求部分x的解为整数,称为混合整数规划 对应没有整数解要求的线性规划称之为松弛问题 ·整数规划的解是可数个的,最优解不一定发生在极点 整数规划的最优解不会优于其松弛问题的最优解 max(mm)f(x)=∑cx ∑a1x1≤(=,2)b st J= x1≥0且为整数,j=1,2,…,n2 4.1 整数规划简介 • 要求所有 xj 的解为整数，称为纯整数规划 • 要求部分 xj 的解为整数，称为混合整数规划 • 对应没有整数解要求的线性规划称之为松弛问题 • 整数规划的解是可数个的，最优解不一定发生在极点 • 整数规划的最优解不会优于其松弛问题的最优解       =  =  = =   = = x j n a x b i m s t f x c x j n j i j j i n j j j 0 , 1,2, , ( , ) , 1,2, , . . max(min) ( ) 1 1   且为整数