第2章 MBA运筹学_06_动态规划.pdfVIP

Zxf.sme.bit Zxf.sme.bit 动态规划是解决多阶段决策过程的最优化问题的 动态规划 动态规划 一种方法。 Dynamic programming Dynamic programming 多阶段决策过程的决策问题: 可以按时间、空间 等标识把它分为很多阶段，每一阶段都需作出决策， 1 多阶段决策过程最优化问题举例 使得整个过程达到最优。 2 基本概念、基本方程与最优化原理 动态规划方法把多阶段决策问题变成一系列互相 联系的单阶段问题，解决了一系列较容易的单阶段问 3 动态规划的应用 题，也就解决了困难的多阶段决策问题。 Zxf.sme.bit Zxf.sme.bit 根据时间参量是离散的还是连续的变量，可以把 本章主要介绍离散确定性的决策过程。 动态规划的模型分为离散决策过程和连续决策过程； 用动态规划可以解决管理中的最短路问题、装载 根据决策过程的演变是确定性的还是随机性的，动态 问题、库存问题、资源分配问题、生产过程最优化问 规划又可以分为确定性的决策过程和随机性的决策过 题、随机型采购问题等。 程。组合起来就有 首先以最短路径问题为例，借以说明动态规划的 离散确定性 离散随机性 特点、求解方法以及它的基本概念、基本方程与最优 连续确定性 连续随机性 化原理等。 四种决策过程 Zxf.sme.bit Zxf.sme.bit 用标号法求解： 1 多阶段决策过程最优化问题举例 用标号法求解： 1 多阶段决策过程最优化问题举例 例 1