运筹学答案2023

第五章测试

1.整数规划问题中，变量的取值可能是（ ）。
A:整数
B:其他都可能
C:大于0的非整数
D:0或1

答案:B
2.下列方法适用于求解混合整数规划问题的方法是（ ）。
A:匈牙利法
B:单纯形法
C:表上作业法
D:分支定界法
3.在求解整数规划问题时，可能出现的是（ ）。
A:唯一最优解
B:无穷多个最优解
C:多重最优解
D:无最优解
4.下列属于求解整数线性规划最优解常用方法的是（ ）
A:隐枚举法
B:分支定界法
C:割平面法
D:单纯形法
5.
5. 整数线性规划问题模型为，对应的松弛问题最优解是(11/4,9/4)，用分支定界法求得其整数线性规划最优解是：（ ）
A:(2,3)
B:(2,2)
C:(3,2)
D:(3,1)
6.用分支定界法求极大值的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的上界。（ ）
A:错 B:对 7.整数规划解的目标函数值一般不优于其相应的线性规划问题解的目标函数值。（ ）
A:对 B:错 8.求解0-1规划的隐枚举法是分支定界法的特例。（ ）
A:错 B:对 9.指派问题效率矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。（ ）
A:错 B:对