第8章 动态规划复习
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第5章 动态规划问题
Biblioteka Baidu复习思考题
复习思考题
• • • • • • • • • • 1 举例说明什么是多阶段的决策过程及具有多阶段决策问题的特性。 2 解释下列概念：(a)状态；(b)决策；(c)最优策略；(d)状态转移方程；(e) 指标函数和最优值函数。 3 建立动态规划模型时应注意哪几点，它们在模型中的作用是什么? 4 试述动态规划方法的基本思想，动态规划基本方程的结构及方程中各个 符号的含义及正确写出动态规划基本方程的关键因素。 5 试述动态规划的最优化原理，以及它同动态规划基本方程之间的关系。 6 试述动态规划方法与逆推解法和顺推解法之间的联系及应注意之处。 7 判断下列说法是否正确 (1)在动态规划模型中，问题的阶段数等于问题中的子问题的数目； (2)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性； (3)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已 做出的决策；
• (4)对一个动态规划问题，应用顺推或逆推解法可能会得出 不同的最优解； • (5)动态规划计算中的“维数障碍”主要是由于问题中阶段 数的急剧增加而引起； • (6)假如一个线性规划问题含有5个变量和3个约束，则用 动态规划方法求解时 • 将划分为3个阶段，每个阶段的状态将由一个5维的向量组 成。 • 8 对静态规划的模型(如线性规划、非线性规划、整数规划 等)，一般可以采用动态规划的方法求解，对此你能否评 说一下各自的优缺点。 • 9 在动态规划中，定义状态时要保证各阶段决策的相互独 立性，试述“货郎担”问题中状态是如何定义的，以及为 什么要这样来定义。 • 10 什么是动态规划算法中的维数灾难，试举出本章有关 问题中，在什么情况下会出现维数灾难。
Biblioteka Baidu复习思考题
复习思考题
• • • • • • • • • • 1 举例说明什么是多阶段的决策过程及具有多阶段决策问题的特性。 2 解释下列概念：(a)状态；(b)决策；(c)最优策略；(d)状态转移方程；(e) 指标函数和最优值函数。 3 建立动态规划模型时应注意哪几点，它们在模型中的作用是什么? 4 试述动态规划方法的基本思想，动态规划基本方程的结构及方程中各个 符号的含义及正确写出动态规划基本方程的关键因素。 5 试述动态规划的最优化原理，以及它同动态规划基本方程之间的关系。 6 试述动态规划方法与逆推解法和顺推解法之间的联系及应注意之处。 7 判断下列说法是否正确 (1)在动态规划模型中，问题的阶段数等于问题中的子问题的数目； (2)动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性； (3)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已 做出的决策；
• (4)对一个动态规划问题，应用顺推或逆推解法可能会得出 不同的最优解； • (5)动态规划计算中的“维数障碍”主要是由于问题中阶段 数的急剧增加而引起； • (6)假如一个线性规划问题含有5个变量和3个约束，则用 动态规划方法求解时 • 将划分为3个阶段，每个阶段的状态将由一个5维的向量组 成。 • 8 对静态规划的模型(如线性规划、非线性规划、整数规划 等)，一般可以采用动态规划的方法求解，对此你能否评 说一下各自的优缺点。 • 9 在动态规划中，定义状态时要保证各阶段决策的相互独 立性，试述“货郎担”问题中状态是如何定义的，以及为 什么要这样来定义。 • 10 什么是动态规划算法中的维数灾难，试举出本章有关 问题中，在什么情况下会出现维数灾难。