《北邮运筹学ch9-5随机存储模型》教学课件.pptVIP

* §9.5 随机型存储模型 Random inventory model Ch9 Inventory?Theory Page * of 14 * 模型五 提前期为零，允许缺货的单时期随机存储模型 此模型的特点是，将单位时间看作一个时期，在这个时期内只订货一次以满足整个时期的需求量，这种模型我们称之为单时期模型。假定从订货到收货的时间为零，由于需求是随机的，从而允许缺货。假设 是需求量x概率密度， 是需求量为xi的概率，简记为pi， Q——个时期的订货量 C1——单位货物在一个时期内的存储费； C2——单位货物在一个时期内的缺货费； C3，K 的意义与模型一相同。 * 一、离散型存储模型 在一个时期T内，需求量x是一个随机变量，假设x的取值为 x1,x2， …，相应的概率已知，最优存储策略是使在T内总费用的期望值最小。 1、期初存量为零的情形 当订货批量 时发生存储，总费用期望值为; 当订货批量Qxi时发生短缺，总缺货费用期望值为; * 订货费为C3+KQ，则总费用的期望值为 最佳订货批量Q*是使f(Q)达到最小的Q值，最优解Q*（证明参看§10.7）为满足下式 成立的最小Q值。 称为单临界值，上式只有当KC2时才 能定义。特别地，若不计订货费，则最优解Q*为满足 成立的最小Q值，一般常用上式求最佳订货量。 （10.31） （10.32） * 使用公式 比使用公式 求出的Q值要小，想一想，为什么？ 【例8】报童问题或破产销售问题，报童每天售报量是一个随机变量x，其概率分布见表10－1。 表10－1 报童每天售报量概率分布表 需求量xi（百张） 0 1 2 3 4 5 概率 pi 0.02 0.10 0.20 0.35 0.25 0.08 报童每售出100张赚15元，如果当天末能售出，每百张赔7元，问报童每天应准备多少份报纸最佳。 * 【解】以每天为一个时期，当订货量大于需求量时，存储费为C1=7，当订货量小于需求量时，因缺货而失去赚钱的机会，因此缺货费为C2=15，不计订货费，利用式（10.32）可得 累计概率见表10－2 累计概率表10－2 需求量xi（百张） 0 1 2 3 4 5 0.02 0.12 0.32 0.67 0.92 1 由上表看出，Q*=4时是满足式（10.32）的最小值，则报童每天准备400份报纸最佳。最小损失费的期望值为 * 顺便指出，似乎 离0.68 较近，但Q=3不是最佳订货量， 利用上面公式算得f(3)=9.37，f(3)f(4)。 * 如果将上题改为报童每售出100张赚7元，如果当天末能售出， 每百张赔15元，问报童每天应准备多少份报纸最佳。 这时有C1=15，C2=7 由表10－2看出，Q*=2时是满足式（10.32）的最小值， 则报童每天准备200份报纸最佳。 你能从上例体会到什么？为什么订货量减少了200张。 * 【例9】某设备上有一关键零件常需更换，更换需要量x服从泊松分布，根据以往的经验平均需要量为5 件，此零件的价格为100元/件，若零件用不完，到期末就完全报废，若备件不足，待零件损坏了再去订购就会造成停工损失180元，试确定期初应备多少备件最好。 【解】已知C1=100，C2=180，K=100，泊松分布函数为 x=0，1，2，… 平均需求量为5，则λ＝5，由式（10.31）得 查泊松分布表，当Q=4时， ，即期初应准备4件零件最好。 * 2.期初存量不为零的情形 假定期初存储量为I，订货量为Q，则总存储量为S=I+Q； 当需求时 ，发生存储，存储费的期望值为 当需求 时发生短缺，缺货费的期望值为 订货费为 总费用期望值为 （10.33） * 同式（10.30）类似，得到最优解S*为满足 成立的最小S值。订货量为Q*=S*—I 【例10.10】假定在例中月初已有5件产品，问还应该订货多少件。 【解】由例10.9解的结果得知，月初存量为零时应订货S*=20件，在引当初存量I=5件时，还应该订货Q*=20－5=15件。 （10.34） * 二、连续型存储模型 离散型存储策略的分析方法同样适合连续型。设需求量x的概率密 度为 1.期初存量为零的情形 当x≤Q时，总存储费期望值为 当 xQ时，总缺货费期望值为 订货费为C3+KQ，总费用期望值为 （10.35） * 令 解出Q，最