【安全课件】动态规划.pptVIP

* 第五节 动态规划 动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法．大约产生于50年代．1951年美国数学家贝尔曼(R．Bellman)等人，根据一类多阶段 决策问题的特点，把多阶段决策问题变换为一系列互相联系单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优性原理”，研究了许多实际问题，从而创建了解决最优化问题的一种新的方法——动态规划．他的名著“动态规划”于1957年出版，该书是动态规划的第一本著作． 动态规划模型的分类，根据多阶段决策过程的时间参量是离散的还是连续的变量；过程分为离散决策过程和连续决策过程．根据决策过程的演变是确定性的还是随机性的，过程又可分为确定性决策过程和随机性决策过程．组合起来就有离散确定性、离散随机性、连续确定性、连续随机性四种决策过程模型．本部分主要研究离散决策过程，介绍动态规划的基本概念、理论和方法，并通过几个典型的问题来说明它的应用，这些都是整个动态规划的基本内容． 离散 决策过程 连续 决策过程 根据多阶段决策过程的 时间参量 根据决策过程的 演变 确定性 决策过程 随机性 决策过程 离散确定性 决策过程 离散确定性 决策过程 连续确定性 决策过程 连续随机性 决策过程 引例——有一批军用物资需要从 A 地调运到E地，如下图所示，请求出一条从 A 到