运筹学2023章节测试答案

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

2 【单选题】在生产和存储问题中

A、状态变量为存储量，决策变量是生产量

B、状态变量为生产量，决策变量为存储量

C、阶段指标函数是从第 k 阶段到第 n 阶段的总成本

D、过程指标函数是从第 k 阶段到下一阶段的总成本

我的答案：A

3 【多选题】如果有一笔钱，有多个项目可以投资，每个项目均有多种投资额，问求回报最高的投资方案，用动态规划求解，则下面说法正确的是

A、每个项目的投资额，可以作为决策集合

B、每个项目不同的投资额所得的回报，可以作为阶段指标

C、项目的个数，可以作为阶段数

D、总资金可以作为初始状态

我的答案：ABCD

4 【多选题】下列说法正确的是

A、顺推法与逆推法计算的最优解不一样。

B、顺推法与逆推法计算的最优解相同。

C、各阶段所有决策组成的集合称为决策集合

D、状态sk的决策决定了下一阶段的状态

我的答案：BCD

5 【判断题】连乘形式的递推方程的终端条件等于1。

我的答案：√

6 【判断题】连和形式的递推方程的终端条件等于0。

我的答案：√

第二十四讲 图与网络的基本概念

1 【单选题】n个结点的完全无向图，共有（ ）条边

A、n条

B、 n-2条

C、 (n-1)n条

D、 (n-1)n/2条

我的答案：D

2 【单选题】图的组成要素有（ ）。

A、点

B、点即点之间的连线

C、点和权

D、点、边和权

我的答案：D

3 【判断题】哥尼斯堡七桥问题中存在欧拉回路，即一个步行者能通过每座桥一次且仅一次回到原出发地。

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！