物流运筹方法与工具 教学课件 ppt 作者 彭秀兰 毛磊第七章动态规划第四节生产与存贮问题.pptVIP

在物流经营管理中，经常遇到要合理地安排生产（或购买）与库存的问题，达到既要满足社会的需要，又要尽量降低成本费用．因此，正确制定生产（或采购）策略，确定不同时期的生产量（或采购量）和库存量，以使总的生产成本费用（或采购成本费用）与库存费用之和最小，这就是生产与存贮问题的最优化目标。 一、生产计划问题 设某公司对某种产品要制订一项n个阶段的生产(或购买)计划。已知它的初始库存量为零，每阶段生产（或购买）该产品的数量有上限m的限制；每阶段社会对该产品的需求量是已知的，公司必须保证供应；在n阶段末的终结库存量为零．问该公司如何制订每个阶段的生产（或采购）计划，从而使总成本最小。 设dk为第k阶段对产品的需求量，xk为第k阶段该产品的生产量（或采购量），vk为第k阶段结束时的产品库存量．则有vk＝vk-1+xk－dk。ck(xk)表示第k阶段生产产品xk时的成本费用，它包括生产准备成本K和产品成本axk(其中a是产品的单位成本)两项费用。即 一、生产计划问题 hk(vk)表示在第k阶段结束时库存量vk所需的存贮费用。 故第k阶段的成本费用为ck(xk) + hk(vk)。 因而，上述问题的数学模型为： 一、生产计划问题 边界条件为f0(v0)＝0（或 ) 一、生产计划问题 一、生产计划问题 一、生产计划问题 第k时期末库存量为vk时的存贮费用为hk(vk)=0.5vk 故第k时期内的总成本为ck(xk)+hk(vk) 而动态规划的顺序递推关系式为 一、生产计划问题 v1＝0时， 一、生产计划问题 一、生产计划问题 同理可得 一、生产计划问题 二、不确定性采购问题 在实际问题中，还遇到某些多阶段决策过程，不是象前面所讨论的确定性那样，状态转移是完全确定的，而是出现了随机性因素，状态转移不能完全确定，它是按照某种已知的概率分布取值的。下面用一个简单的例子加以说明． 例7-4 某厂生产上需要在近五周内必须采购一批原料，而估计在未来五周内价格有波动，其浮动价格和概率已测得，如表7－6所示。试求在哪一周以什么价格购入，使其采购价格的数学期望值最小，并求出其期望值。 表7-6 二、不确定性采购问题 解：这里价格是一个随机变量，是按某种已知的概率分布取值的．用动态规划方法处理，按采购期限5周分为5个阶段，将每周的价格看作该阶段的状态。 设yk为状态变量，表示第k周的实际价格。 xk为决策变量，当xk＝1，表示第k周决定采购；当xk＝0，表示第k周决定等待。 ykE表示第k周决定等待，而在以后采取最优决策时采购价格的期望值。 fk(yk)表示第k周实际价格为yk时，从第k周至第5周采取最优决策所得的最小期望值。因而可写出逆序递推关系式为： 二、不确定性采购问题 二、不确定性采购问题 二、不确定性采购问题 y2E＝0.3 f3(500)＋0.3 f3(600)＋0.4 f3(700)＝551.8 二、不确定性采购问题 由上可知，最优采购策略为：在第一、二、三周时，若价格为500就采购，否则应该等待；在第四周时，价格为500或600应采购，否则就等待；在第五周时，无论什么价格都要采购。 依照上述最优策略进行采购时，价格(单价)的数学期望值为 500×0.3×[1+0.7+0.72+0.73+0.73×0.4]+600×0.3×[073+0.73×0.4]+700×0.42×0.73 ＝500×0.80106+600×0.14406+700×0.055488 ＝525.83 且　　0.80106+0.14406+0.055488＝1 本节思考题 1. 生产计划问题是如何表述的?阶段是如何划分的? 状态变量是如何设置的? 2.了解不确定性采购问题的求解方法? * 《物流运筹方法与工具》电子教案 ____第七章　动态规划 -------- 第四节 生产与贮存问题 --------- * 用动态规划方法来求解，把它看作一个n阶段决策问题。令vk-1为状态变量，表示第k阶段开始时的库存量。xk为决策变量，表示第k阶段的生产量。 状态转移方程为： vk＝vk－1+xk－dk k＝1，2，…，n 最优值函数fk(vk)表示从第1阶段初始库存量为0到第k阶段末库存量为vk时的最小总费用。因此可写出顺序递推关系式为： 其中θk=min(vk+dk，m)，这是因为一方面每阶段生产的上限为m，另一方面由于必须保证供应，故第（k－1）阶段末的库存量vk－1必须非负，即vk＋dk－xk≥0，所以xk≤vk＋dk。 从边界条件出发，利用上面的递推关系式，对每个k计算出fk(vk)