老友网4.匈牙利法的条件是
A、问题求最小值。
B、效率矩阵的元素非负。
C、人数与工作数相等
D、问题求最大值
正确答案：ABC
5.匈牙利法是求解最小值分配问题的一种方法。
正确答案：√
6.指派问题的数学模型是属于混合整数规划模型。
正确答案：×
第二十一讲多阶段决策与最短路问题
1.某人要从南昌搭乘汽车去重庆，他希望选择一条线路，经过换乘，使得车费最少。此问题可以转化为（）
A、最短路问题求解
B、最大流量问题求解
C、最小树问题求解
D、最小费用最大流问题求解
正确答案：A
2.多阶段决策问题的求解方法是（）
A、位势法
B、最小元素法
C、动态规划
D、单纯形法
正确答案：C
3.下面关于动态规划说法正确的是
A、把一个问题分解成更小的、相似的问题。
B、能够存储子问题的解而避免重复计算子问题。
C、是一种多阶段决策问题。
D、以上都不对
正确答案：ABC
4.如果某问题能用动态规划方法求解，则其应满足
A、可以按某种方法划分阶段。
B、具有无后效性，即不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。
C、当前决策只与当前状态有关，而与过往的历史无关。
D、以上都不对。
正确答案：ABC
5.是求解多阶段决策问题的一种算法。
正确答案：√
6.最短路问题不能用动态规划求解。
正确答案：×
第二十二讲动态规划的基本概念和方程
1.用动态规划问题求背包问题时
A、将装载物品品种数作为阶段数。
B、将背包容量作为状态。
C、将背包的容量作为决策变量。
D、将背包装载物品件数作为决策变量。
正确答案：A
2.动态规划问题的决策变量
A、与当前状态有关
B、用 uk(sk)表示第 k 阶段在状态 sk 下的决策
C、与当前状态无关
D、以上均不正确
正确答案：AB
3.一个最优化策略的子策略不一定是最优的。
正确答案：×
4.过程指标函数是阶段指标函数的函数。
正确答案：√
第二十三讲典型动态规划问题举例
1.下列说法正确的是
A、动态规划分为线性动态规划和非线性动态规划；
B、对于一个动态规划问题，应用顺推法和逆推法可能会得到不同的最优解；
C、在用动态规划解题时，定义状态时应保证各个阶段中所做的决策的相互独立性；
D、动态规划计算中的“维数障碍”主要是由问题中阶段数的急剧增加而引起的。
正确答案：C