第八章 运筹学 存贮论(存储论 ,库存论.pptVIP

* 　　 第三节 具有约束条件的存储模型 如果在存贮模型中包含有多种物品,且定货批量受到仓库面积和资金等方面的限制,这样在考虑最优定货批量时需要增加必要的约束条件.现在只考虑仓库容量的限制条件. 在不考虑约束条件时,如果用最佳定货批量公式算出的结果满足 式,则此时的各物品的最优定货批量已求出,否则应按拉格朗日乘数法求最优定货批量,即 在具体计算时,可令 由 式求出 的值,将其代入 式,如果满足此式,则各物品的最佳定货批量已得到,否则,可逐步减小 值,一直到求出的 值代入 式满足为止. 例4 考虑一个具有三种物品的存储问题,有关数据如下表,已知总的存储量为W=30立方米,试求各种物品的最佳定货批量. 物品 1 2 3 10 5 15 2 4 4 0.3 0.1 0.2 1 1 1 解:当 时,由 可得 -0.05 -0.10 -0.15 -0.20 10.0 9.0 8.2 7.6 14.1 11.5 10.0 8.9 17.3 14.9 13.4 12.2 41.4 35.4 31.6 28.7 第四节 具有价格折扣优惠的存贮模型 生产或销售部门为鼓励用户加大定货批量,常常规定一次定货量达到规定数量时,给予价格折扣优惠. 例5 (P200例8.5)某复印社每月约消耗 复印纸80箱，他从汇文批发站进货，每进一次货发生的固定费用200元。汇文批发站规定，一次购买量 箱时，每箱120元， 时，每箱119元，当 箱时，每箱118元。已知存储费为16元/年·箱，求该复印社每次进货的最佳批量，使全年的总费用为最少。 解： 因为 ，故需将一次进货量 同 ， 时的全年总费用比较。 当 时，全年总费用为 当一次进货为 时，全年总费用为 当一次进货为 时，全年总费用为 最优决策：每次进货300箱，全年总费用最少。 第二节所学的存储问题中，需求与补充的相关各量都是确定的，但实际问题中需求量往往是一个不确定的值，如果能将它表示成一个随机变量，这就是需求是随机的存储模型。这里只研究单周期随机存储问题。典型的单周期存储模型是“报童问题”（Newsboy Problem），它是由报童卖报演变而来的，在存储论和供应链的研究中有广泛地应用。 第五节 单周期随机存储模型 该问题的特点是，在一个周期内订货只进行一次，若未到期末货已售完也不再补充订货；若发生滞销，未售出的货应在期末降价处理。无论是供大于求还是供不应求都会造成损失，研究的目的是确定该时期的订货量，使预期的总损失最少或总盈利最大。此问题在现实中大量存在，如报纸、书刊、服装、食品、计算机硬件等时令性产品的订货。 为了便于研究，需要引入各变量的记号： X：一个时期的需求量，是一个非负的随机量 Q：一个时期的订货批量 C：单位产品的获得成本（Unit Acquisition Cost),即产品的购入价格 P：单位产品的售出价格（Unit Selling Price) V：单位产品的残值（Unit Salvage Value)，即未售出剩余产品的处理价格 B：单位产品的缺货成本（Unit Shortage Cost) H：供过于求时单位产品一个时期内的持有（存储）成本，供不应求时等于零 ：供过于求时单位产品总成本（Unit Overstock Cost），即 =C-V+H ：供不应求时单位产品总成本（Unit Understock Cost),即 =P-C+B 一、需求是离散型随机变量的报童问题 如果一个时期内需求量 是一个随机变量，其取值为 ，概率分布为 ，最优存储策略是使该时期内的总期望费用最小，或总期望收益最大。 当订货批量 时，供大于求发生存储，总费用的期望值为 当订货批量 时，供不应求发生缺货，总费用的期望值为 综上可得总费用用的期望值为 我们希望求得总费用期望值的最优值。 是离散型随机变量，不能用求导数的方法求极值。由于