运筹学 Operations Research (LP)的最优解为4。),最优值为7 2 取整得(P)的最优解为(4,5),最优值为9 实际上,(IP)的最优解为(,2),最优值为3. 显然,二者差别甚大! 于是,求解整数规划的新算法的引入成为必要 2021/2/202021/2/20 5 运 筹 学 Operations Research ( ) (1,2 3. ( ) (4,5) 9. . 2 17 ) 2 9 ( ) (4, 实际上， 的最优解为 ），最优值为 取整得 的最优解为 ，最优值为 的最优解为 ，最优值为 T T T IP IP LP 显然，二者差别甚大！ 于是，求解整数规划的新算法的引入成为必要