运筹学答案2023

第七章测试

1.关于动态规划问题的下列命题中错误的是（ ）
A:动态规划的求解过程都可以用列表形式实现 B:状态对决策有影响 C:动态规划分阶段顺序不同，则结果不同 D:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
答案:D
2.以下关于策略说法不对的是：（ ）
A:策略就是各个阶段的决策组成的决策列 B:每个阶段的决策只决定这一阶段的效益 C:多阶段决策问题就是求一个使效益总和达到最优的策略 D:多阶段决策问题可以分为若干个相互联系的阶段 3.建立动态规划模型的要点有（ ）
A:将问题的过程划分成恰当的阶段 B:正确写出指标函数V_k,n的关系 C:正确选择状态变量s_k，使它既能描述过程的演变，又要满足无后效性 D:确定决策变量u_k及每阶段的允许决策集合D_k(s_k) E:正确写出状态转移方程 4.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性；（ ）
A:错 B:对 5.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；（ ）
A:对 B:错