《动态规划模型教案.ppt》由会员分享，可在线阅读，更多相关《动态规划模型教案.ppt（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
下下下下回回回回停停停停动态规划模型 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望 多阶段决策问题是指一类活动过程，它可以多阶段决策问题是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要分为若干个相互联系的阶段，在每个阶段都需要做出决策，这个决策不仅决定这一阶段的效益，做出决策，这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态，每个阶段的决策而且决定下一阶段的初始状态，每个阶段的决策确定以后，就得到一个决策序列，称为策略确定以后，就得到一个决策序列，称为策略.多多阶段决策问题就是求一个策略，使各阶段的效益阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优的总和达到最优.下面我们通过讲解一个最短路问题来引出处下面我们通过讲解一个最短路问题来引出处理多阶段决策问题的最优化原理理多阶段决策问题的最优化原理.342121647654图图1 1 从从A A城到城到E E城的路城的路线线 其中其中 是可供选择的城市，途中是可供选择的城市，途中的数字表示两城之间的距离（以的数字表示两城之间的距离（以1010千米为单位）千米为单位）.再见再见