动态规划-解法(一)分析.pptVIP

连续变量的解析解法 动态规划GXB制作 s1=100 k=1 k=2 k=3 连续变量的解析解法 动态规划GXB制作 s1=100 k=1 k=2 k=3 基本方程分段求解时的几种常用算法 离散变量的分段穷举算法 连续变量的解析解法 连续变量的离散化解法 高维问题的降维法及疏密格子点法 结合具体问题—资源分配问题 ? 动态规划GXB制作 动态规划GXB制作 动态规划（Dynamic Programming) 多阶段的决策问题 最优化原理与动态规划的数学模型 离散确定性动态规划模型的求解 离散随机性动态规划模型的求解 一般数学规划模型的动态规划的解法 ? 2015/12/20 动态规划GXB制作 动态规划的解法 建立基本方程的方法： 逆序解法（后向动态规划方法） 顺序解法（前向动态规划方法） 动态规划GXB制作 基本方程分段求解时的几种常用算法 离散变量的分段穷举算法 连续变量的解析解法 连续变量的离散化解法 高维问题的降维法及疏密格子点法 无固定解法，结合具体问题，技巧灵活 资源分配问题 ? 动态规划GXB制作 资源分配问题 例4 某一警卫部门共有9支巡逻队,负责3个要害部位A、B、C的警卫巡逻.对每个部位可分别派出2~4支巡逻队,并且由于派出巡逻队数的不同,各部位预期在一段时期内可能造成的损失有差别,具体数字见下表.问该警卫部门应往各部位分别派多少支巡逻队,使总的预期损失为