第十章单元测试
对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。
动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。
在动态规划模型中，问题的阶段数等于问题中子问题的数目。
动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。
无后效性是指动态规划各阶段状态变量之间无任何联系。
动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。
关于动态规划问题的下列命题中错误的是（ ）
动态规划不适用于解决（）
关于动态规划方法，下面的说法错误的是（）
哪一项不是多阶段决策问题的特点（）
A:错 B:对
答案:错
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性 B:动态规划分阶段顺序不同，则结果不同 C:状态变量的选取应具有无后效性 D:状态对决策有影响
A:背包问题 B:排队问题 C:生产存储问题 D:资源分配问题
A:能利用经验，提高求解的效率 B:非线性规划方法比动态规划方法更易获得全局最优解 C:应用存在局限性 D:到目前为止，没有一个统一的标准模型可供应用
A:可用动态规划进行求解 B:有统一的动态规划模式和明确定义的规则 C:可分为多个互相联系的单阶段过程 D:过程的过去历史通过当前状态影响未来发展
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
