工商管理第六章 动态规划.ppt

sk表示分配给第k个工厂至第n个工厂的设备台数。 xk分配给第k个工厂的设备台数。 则 为分配给第k+1个工厂至第n个工厂的设备台数。 表示为xk 台设备分配到第k个工厂所得的盈利值。 表示为sk台设备分配给第k个工厂至第n个工厂时所得到的最大盈利值。 第六章 动态规划 数据、模型与决策 (第二版) 第三阶段 f3(s3) x3 0 1 2 3 0 0 -- -- -- 0 0 1 0 4 -- -- 4 1 2 0 0 6 -- 6 2 3 0 0 6 14 14 3 第六章 动态规划 数据、模型与决策 (第二版) 第二阶段： P2(x2)+f3(s2-x2) f2(s2) x2 0 1 2 3 0 0 -- -- -- 0 0 1 0+4 5+0 -- -- 5 1 2 0+6 5+4 10+0 -- 10 2 3 0+14 5+6 10+4 11+0 14 0或2 第六章 动态规划 数据、模型与决策 (第二版) 第一阶段： P1(x1)-f2(s1-x1) f1(s1) x1 0 1 2 3 3 0+14 3+10 8+5 13+0 14 0 从而，可以得到如下解： =0， =0， =3或者 =0， =2， =1。 第六章 动态规划 数据、模型与决策 (第二版) 6.2.2 生产与存储问题 某厂根据市场预测，确定今后四个月该厂的一种主要产品每月需求量如表6-6所示。已知每月生产固定费用为3000元，但若当月不生产则为0；产品成本为1000元/件；每个月末未售出的产品，每单位存贮费500元；每个月最大生产能力为6万件；若第1个月初无库存产品，第4个月末也不留库存，则该厂应怎样安排生产，才能使今后4个月的总费用最小？ 第六章 动态规划 数据、模型与决策 (第二版) 月 1 2 3 4 需求量 (万件) 2 3 2 4 第六章 动态规划 数据、模型与决策 (第二版) 令 k=1，2，3，4表示今后4个月的序号。 设：vk=第k月末的库存量； xk=第k月的产量。 令以dk表示第k月的需求量，则： vk=vk-1+xk-dk 第k月内的生产成本为： 第六章 动态规划 数据、模型与决策 (第二版) hk（vk）表示第k月结束时有库存量vk所需的存贮费用hk（vk）=0.5vk 则由题意得第k月的成本总费用为： 其中 第六章 动态规划 数据、模型与决策 (第二版) 6.2.3 采购问题 某厂必须在今后的5周之内购买一批原材料，根据过去的资料统计，未来5周之内的浮动价格和概率如表6-7所示。问，应该在哪一周以什么价格购入，才能使其采购原材料的价格最低？ 价格，元 概率 500 0.3 600 0.3 700 0.4 第六章 动态规划 数据、模型与决策 (第二版) Sk为状态变量，表示第k周的原料实际价格。 为决策变量，当 =1时，采购；当 =0时，表示第k周等待。 表示第k周决定等待，而在以后采取最优决策时采购价格的期望值。 fk(sk) 表示第k周的价格为 时，从第k周到第5周采取最优策略所得的最小期望值。 所以，我们得到逆推关系式为： 第六章 动态规划 数据、模型与决策 (第二版) 其中 并且得出最优决策为 第六章 动态规划 数据、模型与决策 (第二版) 6.2.4 复合系统工作可靠性问题 设某种机器的工作系统有n个部件串联组成，只要有一个部件失灵，整个系统就不能工 作。为提高整个系统工作的可靠性，在每一个部件上均装有主要元件的备用件，并且设计了备用元件自动投入装置。显然，备用元件越多，整个系统正常工作的可靠性越大。但备用设备多了，整个系统的成本、重量、体积均相应加大，工作精度也降低，因此，最优化问题是在考虑上述限制条件下，应如何选择各部件的备用元件数，使整个系统的工作可靠性最大。 第六章 动态规划 数据、模型与决策 (第二版) 设部件 i（i=1，2，……，n）上装有ui个备用件时，它正常工作的概率为 ，因此，整个系统正常工作的可靠性，可用它正常工作的概率衡量，即 第六章 动态规划 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模型与决策 (第二版) 数据、模