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