知到答案管理运筹学（山东联盟）智慧树答案_2022年

第八章

关于动态规划的如下说法中错误的是:
答案:过程指标函数必须由阶段指标函数相加得到
用逆序法求解资源分配问题时，为保证独立性，状态变量取值一般为:对动态规划问题的描述，下列错误的结论是:以下哪些问题可以用动态规划的方法解决？ 对于一个动态规划问题，应用顺序解法或者逆序解法可能会得出不同的最优解。动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。无后效性是指动态规划各阶段状态变量之间无任何联系。在动态规划模型中，问题的阶段数等于问题中子问题的数目。假如一个线性规划问题含有5个变量和1个约束条件，则用动态规划方法求解时将划分为5个阶段。用动态规划求解最短路问题时，网络中的节点代表各阶段的状态值，各条弧代表了可行的方案选择。