题目内容
（请给出正确答案）
[单选题]
对于极小化问题，设整数规划问题为M，其松弛问题为N，若M的最优解不是整数，此时N的最优值的必是A的最优解的（）
A.上界
B.下界
C.相等
D.以上都不对
答案
C、相等
如搜索结果不匹配，请 联系老师 获取答案
A.上界
B.下界
C.相等
D.以上都不对
更多“对于极小化问题，设整数规划问题为M，其松弛问题为N，若M的最…”相关的问题
第5题
设LP是线性规划问题，DP是其对偶问题，下列说法不正确的是
A.LP有最优解，DP不一定有最优解
B.若LP和DP都有最优解，则二者最优值肯定相等
C.若LP无可行解，则DP无有界最优解
D.DP的对偶问题为LP
第8题
关于整数规划问题的解下列说法正确的是（）。
A.整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。
B.整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。
C.整数规划问题的可行解一定是它的相应线性规划问题的可行解。
D.目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
E.用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
