(a)在动态规划模型中,问题的阶段数等于问题中的子问题的数目;-|||-(b)动态规划中,定义状态时应保证在各个阶段中所做决策的相互独立性;-|||-(c)动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的-|||-决策;-|||-决策;-|||-(d)对一个动态规划问题,应用顺推或逆推解法可能会得出不同的最优解;-|||-(e)动态规划计算中的"维数障碍"主要是由问题中阶段数的急剧增加引起的;-|||-(f)假如一个线性规划问题含有5个变量和3个约束,则用动态规划方法求解时将-|||-划分为3个阶段,每个阶段的状态将由一个5维的向量组成;-|||-(g)一个动态规划问题若能用网络表达时,节点代表各阶段的状态值,各条弧代表了-|||-可行的方案选择;-|||-(h)动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的-|||-单阶段的决策问题;-|||-(i)在动态规划基本方程中,凡子问题具有叠加性质的,其边界条件取值均为零,子-|||-问题为乘积型的,边界条件取值均为1;-|||-(j)一个线性规划问题若转化为动态规划方法求解时,应严格按变量的下标顺序来-|||-划分阶段,如将决定x1的值作为第一阶段,决定x2的值作为第二阶段等;-|||-(k)建立动态规划模型时,阶段的划分是最关键和最重要的一步;-|||-(1)设SA是动态规划模型中第k阶段的状态,Sk的取值仅取决于 (k-1) 阶段的状态-|||-和决策,而同 (k-1) 阶段之前的状态和决策无关;-|||-(m)动态规划是用于求解多阶段优化决策的模型和方法,这里多阶段既可以是时间-|||-顺序的自然分段,也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段;-|||-(n)动态规划的基本方程保证了各阶段内决策的独立进行,可以不必考虑这之前和-|||-之后决策的如何进行。

参考答案与解析:

相关试题

动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。

[判断题] 动态规划的最忧性原理保证了从某一状态开始的未来决策独立于先前自己做出的决策。A . 正确B . 错误

  • 查看答案
  • 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。

    [判断题] 动态规划最优性原理含义原问题的最优解包含其子问题的最优解。A . 正确B . 错误

  • 查看答案
  • 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。

    [单选题]采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是______。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解A.B.C.D.

  • 查看答案
  • 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是( )。

    [单选题]采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是( )。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问

  • 查看答案
  • 采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。

    [单选题]采用动态规划策略求解问题的显著特征是满足最优性原理,其含义是(52)。A.当前所做出的决策不会影响后面的决策B.原问题的最优解包含其子问题的最优解C.问题可以找到最优解,但利用贪心法不能找到最优解D.每次决策必须是当前看来最优的决策才可以找到最优解

  • 查看答案
  • 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()

    [判断题] 用动态规划求解一般线性规划问题是将约束条件数作为阶段数,变量作为状态。()A . 正确B . 错误

  • 查看答案
  • 动态规划问题中最优策略具有性质()

    [单选题]动态规划问题中最优策略具有性质()A . 每个阶段的决策都是最优的B . 当前阶段以前的各阶段决策是最优的C . 无论初始状态与初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策应构成最优策略D . 它与初始状态无关

  • 查看答案
  • 动态规划递推求解的理论基础是()最优性原理

    [单选题]动态规划递推求解的理论基础是()最优性原理A . SaatyB . CarnersC . BellmanD . Cooper

  • 查看答案
  • 动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。

    [填空题] 动态规划是解决多阶段决策过程最优化问题一种经典()数学方法。

  • 查看答案
  • 运用动态规划方法解决多阶段决策问题应采取哪些步骤?

    [问答题] 运用动态规划方法解决多阶段决策问题应采取哪些步骤?

  • 查看答案