将整数规划相对应的线性规划LP（1)分解为两个待求解的分枝LP（2)和LP（3)后，其中LP（2)求得整数解

将整数规划相对应的线性规划LP(1)分解为两个待求解的分枝LP(2)和LP(3)后，其中LP(2)求得整数解，LP(3)求得非整数解，尽管LP(2)的目标函数值小于LP(3)的目标函数值，但LP(2)的整数解必定是原问题的最优解。()