运筹学难点辅导材料整数规划补例1、对（IP）整数规划问题，问用先解相应的线性规划然后凑整的办法能否求到最优整数解？再用分支定界法求解。解先不考虑整数约束，得到线性规划问题（一般称为松弛问题LP）用图解法求出最优解且。如用“舍入取整法”凑整可得到四个点，即（1，3）、（2，3）、（1，4）、（2，4）。代入约束条件发现他们都不是可行解。可将可行域内的所有整数点一一列举（完全枚举法），本例中（2，2）、（3，1）点...
