运筹学
动态规划
生产-库存问题
产品仓库容量H=9。期初库存量为2,要求期末(七月底)库存量为0。每个月生产的产品在月末入库。求最优生产计划xk
分析处理方法
静态处理——线性(整数)规划
动态处理——动态规划
生产-库存问题的动态结构
阶段最优与总体最优之间的非一致性
每一阶段的最优决策未必能保证总体最优
总体最优并不能保证每一阶段最优
能否通过阶段决策达到总体最优目标?
在什么条件下总体最优包含了阶段最优?
一般多阶段决策问题的结构
Sj : j阶段初系统所处状态
Xj:j阶段所作决策
rj(Sj, Xj): j阶段在状态Sj下作决策Xj得到的收益(成本)
允许状态集合
——每一阶段可能初始状态的全体
决策空间
——每一阶段决策变量的允许取值空间
状态变换
——每一阶段的初始状态经决策变量的
作用产生下一阶段的初始状态
策略
——从初始阶段到最终阶段,每一阶段的
决策所形成的序列
运筹学－动态规划-蒯圣龙 来自淘豆网m.daumloan.com转载请标明出处.
