吉林大学本科运筹与学课件.pptVIP

清华大学出版社 第七章 动态规划 动态规划的基本方法 动态规划应用举例 动态规划 什么是动态规划 解决多阶段决策过程最优化的一种数学方法。 动态规划的形成 产生于20世纪50年代。1951年美国数学家贝尔曼(R.Bellman)等人，根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。与此同时，他提出了解决这类问题的“最优性原理”，研究了许多实际问题，从而创建了解决最优化问题的一种新的方法——动态规划。 动态规划的应用 在工程技术、企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果。 动态规划 动态规划在企业管理中的主要应用领域 最优路径问题 资源分配问题 生产调度问题 库存问题 装载问题 排序问题 设备更新问题 生产过程最优控制问题 等等 动态规划是求解某类问题的一种方法，是考查问题的一种途径，而不是一种特殊算法(如线性规划是一种算法)。因而，它不像线性规划那样有一个标准的数学表达式和明确定义的一组规则，而必须对具体问题进行具体分析处理。 动态规划 动态规划模型的分类 根据多阶段决策过程的时间参量是离散的还是连续变量，分为离散决策过程和连续决策过程。 根据决策过程的演变是确定性的还是随机性的，又可分为确定性决策过程和随机性决策过程。 组合起来可分为 离散确定性 离散随机性 连续确定性 连续随机性 本