答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

答案解析
一般讲，对于某一问题的线性规划与该问题的整数规划可行域的关系存在（)A、前者大于后者B、后者大

答案解析