1、1 在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（ ）。
A、纯整数规划
B、混合整数规划
C、0―1规划
D、线性规划
2、2 下面哪些方法可以求混合整数规划问题
A、枚举法
B、隐枚举法
C、分枝定界法
D、以上都不对
3、3 分枝定界法中
A、最大值问题的目标是各分支的上界
B、最大值问题的目标是各分支的下界
C、最小值问题的目标是各分支的上界
D、以上都不对
4、4 在求解整数规划问题时，可能出现的是（ ）
A、唯一最优解
B、无可行解
C、多重最优解
D、无穷多个最优解
5、5 分枝定界法中的分析是指把一个问题分解成两个问题再求解。
6、6 分枝定界法中的定界是指确定问题的下界。
第二十讲 指派问题及其求解
7、1 下列说法不正确的是
A、将指派问题的效率矩阵每行分别乘以一个非零数后最优解不变。
B、指派问题的效率矩阵每行分别加上一个数后最优解不变。
C、指派问题的效率矩阵每个元素同重头戏一个非零数后最优解不变
D、指派问题的数学模型是整数规划模型
8、2 整数规划中的0，1变量的作用有
A、表示某一工作安排或不安排
B、与大M（一个足够大的正数）联合使用，能够表示或逻辑
C、某一变量仅能取0，1
D、以上都不对
9、3 求指派问题的常用方法有
A、分枝定界法。
B、隐枚举法。
C、割平面法
D、凶牙利算法
10、4 匈牙利法的条件是
A、问题求最小值。
B、效率矩阵的元素非负。
C、人数与工作数相等
D、问题求最大值
11、5 匈牙利法是求解最小值分配问题的一种方法。
12、6 指派问题的数学模型是属于混合整数规划模型。
第二十一讲 多阶段决策与最短路问题
13、1 某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（ ）
A、最短路问题求解
B、最大流量问题求解
C、最小树问题求解
D、最小费用最大流问题求解
14、2 多阶段决策问题的求解方法是（ ）
A、位势法
B、最小元素法
C、动态规划
D、单纯形法
15、3 下面关于动态规划说法正确的是
A、把一个问题分解成更小的、相似的问题。
B、能够存储子问题的解而避免重复计算子问题。
C、是一种多阶段决策问题。
D、以上都不对
16、4 如果某问题能用动态规划方法求解，则其应满足
A、可以按某种方法划分阶段。
B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。
C、当前决策只与当前状态有关，而与过往的历史无关。
D、以上都不对。
17、5 是求解多阶段决策问题的一种算法。
18、6 最短路问题不能用动态规划求解。
