第八章动态规划..pptVIP

三、货物存储问题 例8.7．考虑下面三个月的库存问题，在每月初，公司必须决定在本月内，应生产多少产品。在一个月内生产x 单位的产品，所需成本为，其中，当时，。每月最多生产4个单位，每月的需求是随机的，或为1或为2单位。如果生产的数量大于需求，就出现库存。每个月末检查库存，1个单位的库存费用是1元。因为库存能力有限，每月末的库存量不能超过3单位。但同时要求必须及时满足需求。在第3个月末要把现有的库存以每单位2元的价格售出。在第1月的月初，公司有1单位的库存。如何制定生产策略使三个月内的期望费用最小。 解：划分阶段：将三个月份为三个阶段，每个月为一个阶段 状态变量：sk表示第k 个月初的库存数。则s1=1。 决策变量：xk表示第k月生产的单位数。 显然有状态转移方程：sk+1=sk+ xk - ak，其中ak为一随机需求量或为1或为2。 fk ( sk )表示第k个月初的库存是sk 时，第k 个月至第3个月内的最小期望费用。 则第3个月的期望费用是： 其中 当k=1，2时，有动态规划的基本方程： 其中 用逆序法求解得最优策略是 即第一个月生产3个单位，第二、第三个月不生产。最小成本是 元。 四、设备更新问题 现有一台效益函数为r(t)的设备，其维修费用为u(t)、更新费用为c(t)，需要在n 年内的每年年初做出决策，是继续使用旧