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

整数规划的最优目标函数值不优于与之相对应的线性规划的最优值。（)

将所对应的线性规划的最优解取整来求解整数规划时，由于得不到可行解，因此也得不到最优解。（)

与整数规划相对应的线性规划的可行域被割平面方程切割后，剩下的部分可行域只包含整数解。（)

如果与整数规划相对应的线性规划的解为整数解，则这个解就是整数规划的最优解。（)

如果与整数规划相对应的线性规划无可行域，则整数规划也无可行域。（)

整数规划与一般线性规划区别包括（)A、对于极大化问题，与整数规划相对应的线性规划的最优目标函