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

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