题目
(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)动态规划的基本方程保证了各阶段内决策的独立进行,可以不必考虑这之前和-|||-之后决策的如何进行。

题目解答
答案
