第5题:
29、建立动态规划模型时,阶段的划分是最关键和最重要的一步。
正确解析:“最优化原理”是动态规划的核心,所有动态规划问题的递推关系都是根据这个原理建立起来的,并且根据递推关系依次算,最终可求得动态规划问题的解。第一步中的将问题按时间或空间次序划分成若干阶段,阶段划分的准确程度会对正确选择状态变量这一步造成很大的影响,只有正确的x的值才会求出最优解,形成正确的动态模型。所以本题正确其他步骤:⒉正确选择状态变量最重要的参数。一般来说,状态变量应具有以下三个特性: ⑴要能够用来描述决策过程的演变特征。⑵要满足无后效性。即如果某阶段状态已给定后,则以后过程的进展不受以前各状态的影响,也就是说,过去的历史只通过当前的状态去影响未来的发展。 ⑶递推性。即由k阶段的状态变量及决策变量uk可以计算出k+1阶段的状态变量。⒊确定决策变量及允许决策变量集合Sk⒋根据状态变量之间的递推关系,写出状态转移方程:⒌建立指标函数。一般用表示k—n阶段的最优子策略函数。⒍建立动态规划基本方程:·fr(xk)=Vkn(Sk,Pn)=optVsn(Sk,Pisn)