动态规划-解法.pptVIP

动态规划（Dynamic Programming) 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划模型的建立与求解 动态规划的应用 动态规划的解法 小结 基本方程分段求解时的几种常用算法 资源分配问题 某公司有资金10万元，若投资于项目i（i = 1，2，3）的投资额为 时，其收益分别为 问题：如何分配投资数额才能使总收益最大？ 动态规划模型的建立 阶段k：按项目为3个阶段，k=1，2，3。 状态变量 ：可用于投资第k阶段的资金。 决策变量 ：决定给第k阶段（项目）的资金。 状态转移方程： 指标函数： 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 连续变量的解析解法 基本方程分段求解时的几种常用算法 连续变量的离散化解法 连续变量的离散化解法 连续变量的离散化解法 连续变量的离散化解法 连续变量的离散化解法 连续变量的离散化解法 连续变量的离散化解法 因此，动态规划： 高维问题的降维法及疏密格子点法 高维问题的降维法及疏密格子点法 动态规划与静态规划关系 动态规划与静态规划关系 动态规划GXB制