动 安水利水业步木经院 态 筹 i 规 划 学
Page:1QSC 华东理工大学 工商经济学院 运筹学 运筹学动态规划
生产一库存问题 月份()1234567 生产成本(c)11181317201015 需求量)085327 产品仓库容量H=9。期初库存量为2,要求 期末(七月底)库存量为0。每个月生产的 产品在月末入库。求最优生产计划x
Page:2 QSC 华东理工大学 工商经济学院 运筹学 生产－库存问题 月份(k) 1 2 3 4 5 6 7 生产成本(ck ) 11 18 13 17 20 10 15 需求量(rk ) 0 8 5 3 2 7 4 产品仓库容量H=9。期初库存量为2，要求 期末（七月底）库存量为0。每个月生产的 产品在月末入库。求最优生产计划xk
分析处理方法 ■静态处理——线性(整数)规划 ■动态处理—动态规划
Page:3 QSC 华东理工大学 工商经济学院 运筹学 分析处理方法 静态处理 —— 线性(整数)规划 动态处理 —— 动态规划
生产一库存问题的动态结构 生产量 生产量 生产量x 1月初库彳量 2月初库量 3月初库量 7月初库量 7月底量 SIO 生产立 生 S3 S8=0 系统 系统 系统 决策側 决策側刂 决策側 生产成本cx最小 生产成本cx最小 生产成本cx最小
Page:4 QSC 华东理工大学 工商经济学院 运筹学 生产－库存问题的动态结构 生产 系统 1月初库存量: s1=0 生产量x1 决策准则: 生产成本c1x1最小 生产 系统 2月初库存量: s2 生产量x2 3月初库存量: s3 决策准则: 生产成本c2x2最小 生产 系统 生产量x7 7月底库存量: s8＝0 决策准则: 生产成本c7x7最小 7月初库存量: s7
阶段最优与总体最优之间的非一致性 秦每一阶段的最优决策未必能保证总体最优 秦总体最优并不能保证每一阶段最优 能否通过阶段决策达到总体最优目标? 在什么条件下总体最优包含了阶段最优?
Page:5 QSC 华东理工大学 工商经济学院 运筹学 阶段最优与总体最优之间的非一致性 每一阶段的最优决策未必能保证总体最优 总体最优并不能保证每一阶段最优 能否通过阶段决策达到总体最优目标？ 在什么条件下总体最优包含了阶段最优？