超星尔雅学习通《运筹学（江西财经大学）》2023章节测试答案

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