在下列规划问题中,分枝定界法和割平面法都可以应用的是()。
A. 纯整数规划
B. 混合整数规划
C. 运输问题
D. 线性规划
下列错误的结论是( )。
A. 将指派(分配)问题的效率矩阵每行分别乘以一个非零数后最优解不变
B. 将指派(分配)问题的效率矩阵每行分别加上一个数后最优解不变
C. 将指派问题的效率矩阵每个元素同时乘以一个非零数后最优解不变
D. 指派问题的数学模型是整数规划模型
用分支定界法求一个极大化的整数规划时,当得到多于一个可行解时,通常可以任取一个作为下界值,再进行比较和剪枝。
用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。