[交通运输]随机存储模型.pptVIP

补充： 随机性存储模型 随机性存储模型的特点 需求为随机的，其概率或分布为已知。 可供选择的三种主要策略： (1) 定期订货，但订货数量需要根据上一个周期末剩下货物的数量决定订货量。这种策略可称为定期订货法。 (2) 定点订货，存储降到某一确定的数量时即订货，不再考虑间隔的时间。这一数量值称为订货点，每次订货的数量不变，这种策略可称之为定点订货法。 (3) 把定期订货与定点订货综合起来的方法，隔一定时间检查一次存储，如果存储数量高于一个数值s，则不订货。小于s时则订货补充存储，订货量要使存储量达到S，这种策略可以简称为(s,S)存储策略。 与确定性模型不同的是不允许缺货的条件只能从概率意义下理解，存储策略的优劣通常以赢利的期望值作为衡量标准。 例7 某商店拟在新年期间出售一批日历画片，每售出一千张可赢利700元。如果在新年期间不能售出，必须削价处理，作为画片出售。由于削价，一定可以售完，此时每千张赔损400元。根据以往的经验，市场需求的概率见表9-1。每年只能订货一次，问应订购日历画片几千张才能使获利的期望值最大? 订购量为4千张时获利的期望值： E[C(4)]=(-1600)×0.05+(-500)×0.10+600×0.25+ 1700×0.35+2800×0.15+2800×0.10 =1315(元) 按上述算法列出表9-2。 获利期望值最大者标有(*)记号，为1440元。经比较后可知该店订购3000张日历画片可使获利期望值最大。 从相反的角度考虑求解 当订货量为Q时，可能发生滞销赔损(供过于求的情况)，也可能发生因缺货而失去销售机会的损失(求过于供的情况)。把这两种损失合起来考虑，取损失期望值最小者所对应的Q值。 当该店订购量为2千张时，计算其损失的可能值： 供货大于需求时滞销损失为：(-400)×2 +(-400)×1+ 0 =-1200(元) 供货小于需求时缺货损失为：(-700)×1 +(-700)×2 +(-700)×3=-4200(元) 当订货量为2千张时，缺货和滞销两种损失之和的期望值： E[C(2)]=(-800)×0.05+(-400)×0.10+0×0.25+(-700)×0.35+(-1400)×0.15+(-2100)×0.10=-745(元) 按此算法列出表9-3。 模型五：需求是随机离散的 模型六：需求是连续的随机变量 模型七：(s,S)型存储策略 模型五：需求是随机离散的 报童问题：报童每日售报数量是一个随机变量。报童每售出一份报纸赚k元。如报纸未能售出，每份赔h元。每日售出报纸份数r的概率P(r)根据以往的经验是已知的，问报童每日最好准备多少份报纸? 解 设售出报纸为r，概率P(r)为已知，订购报纸数量为Q。 供过于求时(r≤Q)，报纸因不能售出而承担损失，期望值为： 供不应求时(r＞Q)，因缺货而少赚钱的损失，其期望值为： 综合两种情况，当订货量为Q时，损失的期望值为： 由于报童订购报纸的份数只能取整数，r是离散变量，所以不能用求导数的方法求极值。为此设报童每日订购报纸份数最佳量为Q，其损失期望值应有： ① C(Q)≤C(Q+1) ② C(Q)≤C(Q-1) 从①出发有： 经化简后得 即 由②出发进行推导有： 经化简后得 即 报童应准备的报纸最佳数量Q应按下列不等式确定： 从赢利最大来考虑报童应准备的报纸数量。设报童订购报纸数量为Q，获利的期望值为C(Q) 。 当需求r≤Q时，报童只能售出r份报纸，每份赚k(元)，共赚k?r(元)。未售出的报纸，每份赔h(元)，滞销损失为h(Q-r)(元)。 此时赢利的期望值为： 当需求r＞Q时，报童因为只有Q份报纸可供销售，赢利的期望值为 ，无滞销损失。 由以上分析知赢利的期望值： 为使订购Q赢利的期望值最大，应满足下列关系式： ① C(Q+1)≤C(Q) ② C(Q-1)≤C(Q) 从①式推导， 经化简后得 同理从②推导出 用以下不等式确定Q的值，这一公式与(9-25)式完全相同。 利用公式(13-25)解例7的问题。 已知：k=7,h=4, P(0)=0.05，P(1)=0.10，P(2)=0.25，P(3)=0.35 知该店应订购日历画片3千张。 例8 某店