题目内容
（请给出正确答案）
[单选题]
对一个求目标函数最大的混合整数规划问题，以下中不正确的是（）。
A.其线性规划松弛问题的最优解可能是该整数规划问题的最优解
B.该问题可行解的个数是有限的
C.任一可行解的目标函数值不可能大于其线性规划松弛问题的目标函数值
D.该问题可行解中可能存在不取整数值的变量
如搜索结果不匹配，请 联系老师 获取答案
更多“对一个求目标函数最大的混合整数规划问题，以下中不正确的是（）…”相关的问题
第2题
关于整数规划问题的解下列说法正确的是（ ）。
A、A、整数规划问题解的目标函数值优于其相应线性规划问题解的目标函数值。
B、B、整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。
C、C、整数规划问题的可行解一定是它的相应线性规划问题的可行解。
D、D、目标函数为极大的整数规划问题最优解不会优于其相应线性规划问题的最优解。
E、E、用分支定界法求解一个极大化的整数规划问题时，任何一个可行整数解的目标函数值是该问题目标函数值的下界。
第7题
用分支定界法求解整数规划问题时，以下叙述中正确的有 ( )
A、寻找替代问题时，要求替代问题随盖原问题解集，且易于求解
B、进行分支时，各分支解的和不必包含原问题解集
C、在各分支中任意保留一个含可行解分枝，删除其余的
D、分支定界法找出的解不一定是问题最优解
热门考试
全部 >
相关试卷
全部 >
2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（十）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（九）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（八）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（七）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（六）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（五）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（四）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（三）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（二）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（一）
