管理运筹学课件第9章_动态规划.pdf

第9章动态规划 教学目标与要求  【教学目标】  1. 理解下列基本概念：状态变量，决策变量，策略，状态转移方程，指标函数和最优 值函数  2. 理解动态规划的基本方程和最优化原理  3. 理解动态规划模型建立过程  5. 掌握顺序算法与逆序算法解题方法  【知识结构】 概念：基本概念、基本方程和最优化原理 管理 问题 知识 模型：最短路问题、一维资源分配问题、 目标 设备负荷问题、生产存贮问题 算法：顺序算法、逆序算法 技能 目标 计算机解法（Lingo,WinQSB 或Excel ） 2013-5-17 管理运筹学课件 2 [引例] 马车驿站问题 阶段 起点 终点 可选路线 路线数 B1 AB1 1 A 2 f(C1)=8 B2 AB2 C C1 B1C1 f(B1)=8 2 1 6 f(D1)=2 B1 C2 B1C2 3 8 f(E)=0 B1 f(C2)=5 D1 C3 B1C3 3 C 3 2 2 5 6 2 5 C2 B2C2 A f(C3)=4 E B2 C3 B2C3 3 3 8 C 33 1 C4 B2C4 f(A)=13 7 3 D B 2 2 6 8 4 f(D2)=1 C1 D1 C1D1 2 f(B2)=11 D2 C1D2 C4 回顾分析过程: D1 C2D1 f(C1)=5 C2 2 1.将分析对象划分成4阶段; D2 C2D2 A —