图解法的启示 A(4.8,0)点是LP问题的可行解,不 是|P问题的可行解,B(4,1)才是P的 最优解 纯整数规划的可行解就是可行域中的整 数点 非整数点不是可行解,对于求解没有意 义,故切割掉可行域中的非可行解,不 妨碍整数规划问题的优化 P问题的最优解不优于LP问题的最优解 OR3OR3 5 图解法的启示  A（4.8，0）点是LP问题的可行解，不 是IP问题的可行解，B（4，1）才是IP的 最优解 纯整数规划的可行解就是可行域中的整 数点 非整数点不是可行解，对于求解没有意 义，故切割掉可行域中的非可行解，不 妨碍整数规划问题的优化  IP问题的最优解不优于LP问题的最优解