第09章存储论 运筹学第3版课件.ppt

* 需求为连续型随机变量的单一周期存储模型 可以得到：记 Cu k, C0 h 均匀分布 U[a, b] 情况: F Q* Q*-a / b-a k/ k+h 正态分布 N ? , ? ? 情况： F Q* ???Q*?????? k/ k+h * 需求为连续型随机变量的单一周期存储模型——例 例9-8 新年挂历，出售盈利：k 20／本，年前未售出赔付：h 16元／本，市场需求近似服从均匀分布 U[550, 1100]。问：该书店应订购多少本新年挂历，可使损失期望值最小？ 解：均匀分布 U[a, b] 情况: F Q* Q*-a / b-a Q*-550 / 550 k/ k+h 20 / 20+16 所以，Q* 856本，且挂历有剩余的概率为5／9，挂历脱销的概率为4／9。 * 需求为连续型随机变量的单一周期存储模型——例 例9-9 液体化工产品，需求近似服从正态分布 N 1000, 1002 。售价 20元/kg, 生产成本 15元/kg；不满足需求时高价购买 19元/kg；多余处理价为5元/kg。问：生产量为多少时，可使获利期望值最大？ 解： h 15 - 5 10元／kg（生产过剩时的损失） k 20-15 - 20-19 4元／kg（不满足需求时的损失） 正态分布 N ?? ?? 情况： F Q* ???Q*?????? k/ k+h 0.286 查表得 Q*-1000 /100 -0.56 所以，Q* 944kg，且产品有剩余的概率为0.286，缺货的概率为0.714。 二、 s,S 型存储策略问题 s,S 型存储策略是一种把定期订货与定点订货综合起来的方法，隔一定时间检查一次存储，如果存储数量高于一个数值s，则不订货。小于s时则订货补充存储，订货量要使存储量达到S。在报童问题的基础上，如果采用 s,S 型存储策略会得出怎样的结果，我们通过例题来说明。 s,S 型存储策略问题（连续）——例 例9-10 设货物单位成本为 C, 单位存储费为 H, 单位缺货费为 B, 每次订购费为A，期初存储为I。需求是连续的随机变量，密度函数为 f x ，分布函数为 F x ，采用 s,S 策略订购，问如何确定每次订货量Q的数值，才能使费用期望值最小？ s,S 型存储策略问题（连续）——例 解 设最大存储量为S，S I+Q, 则本阶段各项费用构成为： 订货费：A+CQ; 存储费用期望值为： ; 缺货费用期望值为： ; 所以该阶段所需订货费及存储费、缺货费期望值之和为： s,S 型存储策略问题（连续）——例 Q可以连续取值，通过求导得: 令上式为0，有： 令 ，称N为临界值。根据 F S N 可确定S的值，进而得出最优订货量值Q S-I。 该问题中有订购费A一项，如果本阶段不订货就可以节省订购费，因此我们设想是否存在一个数值 使下列不等式成立: s,S 型存储策略问题（连续）——例 当s S 时，不等式显然成立。 当 s S 时，不等式右端存储费用期望值大于左端存储费用期望值，右端缺货费用期望值小于左端缺货费用期望值；一增一减后仍然使不等式成立的可能性是存在的。如有不止一个的 s 值使此式成立，则选其中最小者作为本问题的存储策略。 s,S 型存储策略问题（连续）——例 相应的存储策略是：每个阶段初期检查存储，当库存小于 s 时，需订货，订货的数量为 Q。当库存大于等于 s 时，本阶段不订货。 这种存储策略是：定期订货但订货量不确定，订货数量的多少视期末库存决定。 s,S 型存储策略问题（连续）——例 两堆法：对于不容易清点数量的存储，人们常把存储分两堆存放，一堆的数量为 s ，其余的另放一堆。平时从另放的一堆中去提取，如果该堆被清空，便触发订货，新的订货到达之前从数量为 s 的一堆中提取，这种方法俗称两堆法。 s,S 型存储策略问题（离散）——例 例9-11 设需求x为