第七章西北农林科技大学运筹学课件动态规划.pptVIP

第七章 动态规划 一、多阶段决策过程的最优化 二、基本概念和基本原理 三、动态规划模型的建立与求解 四、动态规划的应用 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 一、多阶段决策过程的最优化 二、基本概念和基本原理 二、基本概念和基本原理 二、基本概念和基本原理 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 三、动态规划模型的建立与求解 （二）生产经营问题—生产与存贮问题 在生产和经营管理中．经常遇到如何合理地安排生产计划、采购计划以及仓库的存货计划和销售计划，使总效益最高的问题。 四、在经济管理中的应用 例：某工厂生产并销售某种产品，已知今后四个月市场需求预测如表，又每月生产单位产品费用为： 每月库存j单位产品的费用为E(j)＝0.5j(干元)，该厂最大库存容量为3单位，每月最大生产能力为6单位，计划开始和计划期末库存量都是零。试制定四个月的生产计划，在满足用户需求条件下总费用最小。假设第j+1个月的库存量是第j个月可销售量与该月用户需求量之差；而第i个月的可销售量是本月初库存量与产量之和。 4 2 3 2 gi（需求） 4 3 2 1 i（月） 四、在经济管理中的应用 (1)阶段：每个月为一个阶段，k＝1，2，3，4。 (2)状态变量:sk为第k个月初的库存量。 (3)决策变量:uk为第k个月的生产量。 (4)状态转移方程：sk+1=sk+uk-gk (5)最优指标函数：fk(sk)表示第k月状态为sk时，采用最佳策略生产，从本月到计划结束（第4个月末）的生产与存贮最低费用。 (6)基本方程： 解：建立动态规划模型 四、在经济管理中的应用 K=4 u4=4-s4 1 2 3 4 u4(s4) 5.5 6 6.5 7 f4(s4) 3 2 1 0 s4 u4(s4) f4(s4) s4 四、在经济管理中的应用 8 8 11.5 12 f3(s3) 8 11.5 12 8 11.5 12 12.5 11.5 12 12.5 13 12 12.5 13 13.5 C+E+f4 0 0 1 2 u3 *(s3) 0 1 2 0 1 2 3 1 2 3 4 2 3 4 5 u3(s3) 3 2 1 0 s3 K=3 s3={0,1,2,3} f3(s3) C+E+f4 u3 *(s3) u3(s3) s3 四、在经济管理中的应用 u2 *(s2) f2(s2) C+E+f3 u2(s2) s2 13.5 15 15.5 16 13.5 17 14.5 15.5 17 17.5 15 16 17.5 18 15.5 16.5 18 18.5 16 17 0 3 4 5 0 1 2 3 1 2 3 4 2 3 4 5 3 4 5 6 3 2 1 0 K=2 s2={0,1,2,3} u2 *(s2) f2(s2) C+E+f3 u2(s2) s2 四、在经济管理中的应用 u1 *(s1) f1(s1) C+f2 u1(s1) s1 21 21.5 22 21.5 21 2 5 4 3 2 0 K=1 s1={0} u1