随机运筹学-随机库存论-课件

随机运筹学之6随机库存论1ppt课件壹、库存论一、库存库存是为了满足未来需求而暂时闲置的有价值的资源。其含义有两点：一是资源，凡是人、财、物、信息等有形的实物和无形的物质都可以作为资源的范畴，如汽车、电视机、服装、电影、民航座位、医疗、咨询等；二是有价值的资源，有些资源可以满足未来的需求，但不一定具有价值，如空气、阳光等，可以随时随地获得，但在获取时并不需2ppt课件要付出代价。无论是生产领域还是流通领域，库存是普遍存在的。从宏观上来看，一个国家全国范围内的生产出来的产品，平均将有2~3个月的库存期。库存大部分在生产领域和流通领域，约占总库存的90%左右。二、库存的类型对于一个生产企业来讲，库存主要有以下类型：1、原材料库存3ppt课件未经加工被直接用于生产产品的材料的库存，其主要作为投入使用，如钢材、木板、染料等的库存。2、零部件库存已经过一定的加工被直接用于生产产品的材料的库存，其主要作为组成部件，如发动机、CPU、电机等的库存。3、在制品库存在完成最终加工之前的物品的库存。4、成品库存4ppt课件已完成最终加工的物品的库存。5、备件、工具、设备等的库存用来生产产品的物品的库存。对于一个流通企业来讲，产品要经过流通加工，库存主要有以下类型：1、流通加工前产品库存从生产厂家购进的成品，但还未进行流通加工的产品的库存。2、流通加工后产品库存5ppt课件已进行了流通加工的产品的库存。三、库存的作用1、获取规模效益由于生产能力设计等原因，一定规模的生产才会使单位成本最低，因而库存可以获取规模效益。2、应对不确定性因素市场需求的不确定、供应商交货不确定、产品质量的不确定都需要库存来应对，以免导致需求的损失。6ppt课件3、平稳生产过程在需求高峰时期突击性地扩大生产能力是不现实的，需要通过库存来满足高峰时的需求。4、投机行为在产品价格发生变化时，可以通过库存来获利或避免损失。5、最低采购量供应商往往对采购方具有最低采购量的限制，当需求不足时，只能通过库存来慢慢消耗。7ppt课件四、库存管理的任务（一）库存的系统分析最简单的库存系统至少由补货环节、仓储环节、市场环节所组成。如果以仓储环节为中心，补货环节可以是上游供应商，也可以是本企业内部的前置车间或工序，市场环节可以是终端顾客，也可以是下游企业，还可以是本企业内部的后续车间或工序。库存管理的对象是对整个库存系统进行管理，补8ppt课件库存系统仓储环节补货环节市场环节物流方向9ppt课件货环节不断地将货物补充到仓储环节，货物在仓储环节被暂时储存后，再被送往市场环节。补货活动具有一定的主动性，依管理者的决策而定，而向市场的出货则一般是被动的活动，每当市场产生需求时才实施出货活动。补货活动会带来成本，货物在仓储环节的储存也会带来成本，出货活动同样带来成本。（二）影响库存系统成本的主要因素1、货物补充的批量10ppt课件对于补货活动，成本主要受补货批量的影响。一般地，补货批量越大，规模效益可使边际成本下降得越多。2、货物补充的时机对于出货活动，它与市场相关联。一方面，通过实施出货活动直接获得收益；另一方面，如果市场产生了需求而因补货不能及时满足需求时，不仅不能获得收益，而且还可能会招致惩罚成本。缺货成本主要受补货时机的影响，如果迟迟不补货，致使货源紧缺，则缺货惩罚成本就会升高。11ppt课件补物时机可以通过查看库存量来确定，比如当库存量降低到某一值时就进行货物补充。货物补充时机将直接影响到对客户的服务水平，如果补货时机对应的库存量越高，则对客户的服务水平也就越高，缺货的惩罚成本就会越低。关于货物在仓储环节的储存所造成的成本，补货时机和补货批量都会产生影响。库存量越高，对应的成本也就越高。因此，补货时机对应的库存量越高，或补货批量越大，成本也就越高。12ppt课件（三）库存管理的主要任务库存管理的目标就是通过补货时机和补货批量来控制库存系统的运行成本。库存管理的主要任务就是确定最优的补货时机和最优的补货批量，使库存系统的运行成本（包括客户服务水平）达到最小。五、库存管理与仓储管理的区别仓储管理主要涉及库房的规划与设计、货架的设置、分拣的原理、进出货的规划、物料的搬运方13ppt课件式等。库存管理属于上层决策的范畴，而仓储管理则属于底层操作的范畴。14ppt课件贰、随机型存储模型概述一、库存系统的分类一个库存系统包含许多参数，比如市场需求、补货单价、持货成本系数、缺货惩罚成本系数、补货启动费用、补货提前期等。如果在库存系统运行过程中，这些参数都是确定的，则这个库存系统是确定性的库存系统。在许多实际库存系统中，有一些参数可能是不确定的。例如，最常见的是需求的不确定性。当这些参数属于系统内部参数，在一定程度上还可以15ppt课件控制，但市场往往是难以控制的，充其量只能施加一定的影响而已。在库存系统中，通常用随机变量来刻画市场需求的不确定性。随机变量的分布可以是离散形式，如泊松分布等，也可以是连续形式，如正态分布等。库存系统中只要有一个参数是随机变量，则整个系统就变成了随机模型。对随机模型而言，确定其评价准则是解决问题的关键。二、随机型存储模型的特点16ppt课件随机型存储模型的主要特点是需求是随机的，其概率和分布是已知的。例如，一个商场对某种商品每天的销售量就是随机的，1000件商品可能在一个月内售完，也可能下个月之后还有剩余。随机型存储模型的还有一个重要特点是，是否允许缺货，一般都可使用概率来表达。例如，如果要求的保证概率为90%，那么缺货的概率就是10%，即10次订货允许缺货一次。17ppt课件三、随机型存储模型的类型1、单周期随机存储模型所谓单周期随机存储模型是指在一个周期内只订货一次，周期末库存货物与下一个周期的订货量没有关系，在各周期之间的订货量和销售量是相互独立的。典型的单周期随机存储模型是“报童问题”，因为报纸当天若卖不出去，第二天就过时而丧失了新闻价值。单周期随机存储模型将一个存储周期作为时间最18ppt课件小单位，而在周期开始时作一次决策，确定订货量。单周期随机存储模型又根据需求量是离散的或连续的分为随机离散型和随机连续型。2、多周期随机存储模型多周期随机存储模型是指订货机会周期地出现，即在一个阶段开始时存储量为I，订货量为Q，若供应不足，则I便承担缺货；若供应有余，则将多余部分存储起来，存储量达到I+Q。19ppt课件四、随机存储模型的订货策略1、定期订货策略定期订货策略是指确定一个固定的订货周期，每个周期都只根据上一周期末剩余的存储量来确定当期的订货量，即剩下的存储量小就多订货，剩下的存储量大就少订货，甚至可以不订货。定期订货策略下订货时间固定，而每次订货的数量是不确定的。2、定点订货策略20ppt课件定点订货策略是指确定一个固定的订货点，每当库存下降到订货点时就组织订货。定点订货策略下每次订货数量确定，而订货时间是不确定的。因此，要保证按订货点订货，要求必须对库存进行连续的监控或记录。3、定期与定点相结合的策略定期与定点相结合的策略是指每隔一定时间对库存检查一次，如果库存数量大于订货点s，就不订货；如果库存数量小于订货点s，就组织订货，并使得补充后的存储数量达到S。因此，这种策略也21ppt课件简称为（s，S）策略。22ppt课件叁、随机库存的服务水平一、随机库存系统的评价准则对随机库存系统，最常见的评价准则有概率准则、期望值准则、方差准则等。在库存系统中，通常用成本或收益作为系统的绩效指标，而评价准则多采用期望值准则，确定补货时机和补货批量，使系统成本的期望值达到最小，或使系统收益的期望值达到最大等。23ppt课件肆、单周期随机型存储模型一、一次性订货的离散型随机存储模型例1某商场拟在新年期间出售一批新年贺卡，每售出1千张可盈利7元。如果在新年期间不能售完，就必须削价处理，则1千张亏损4元，定能售完。根据以往的经验，市场需求的概率为下表：问：每年只能订货一次，问订购贺卡几千张才能使获利最大或损失最小？1）计算盈利期望值最大的方法2）计算损失期望值最小的方法24ppt课件市场需求的概率信息需求量（千张）012345概率P（r）0.050.100.250.350.150.1025ppt课件盈利期望值最大方法

需求量订货量012345获利期望值000000001-4777776.452-831414141411.803-12-11021212114.404-16-5617282813.155-20-9213243510.2526ppt课件一般地，模型假设：Q——订货量；r——随机需求变量；P（r）——需求为r的概率；k——单位收益；h——单位损失。1、计算盈利期望值最大的模型可设出贺卡数量为r（千张），其概率为P（r）为已知，∑r=0，…，∞P（r）=1，订货数量为Q。27ppt课件（1）当供过于求（r≤Q）时，只能销售出r千张贺卡，每千张赚k元，共赚k•r元，没有销售出去的贺卡，每千张赔h元，则滞销损失为h（Q-r）元。因此，盈利的期望值为∑r=0，…，Q[k•r-h（Q-r）]P（r）（2）当供不应求（r＞Q）时，因为只有Q千张贺卡可供出售，共赚k•Q元，无滞销损失。因此，盈利期望值为∑r=Q+1，…，∞k•Q•P（r）因而，当订货量为Q时，其盈利的期望值为28ppt课件R（Q）=∑r=0，…，Q[k•r-h（Q-r）]P（r）+∑r=Q+1，…，∞k•Q•P（r）在r为离散变量的情况下，要使订货量Q时的盈利期望值最大，则应满足下列关系式：①R（Q+1）≤R（Q）②R（Q-1）≤R（Q）由条件①，可推得∑r=0，…，QP（r）≥k/（k+h）由条件②，可推得29ppt课件∑r=0，…，Q-1P（r）≤k/（k+h）因此，最佳订货量Q应按下式确定：∑r=0，…，Q-1P（r）≤k/（k+h）≤∑r=0，…，QP（r）2、计算损失期望值最小的模型①当供过于求（r≤Q）时，因为不能销售出去而承担损失。因此，损失的期望值为∑r=0，…，Q[h（Q-r）]P（r）②当供不应求（r＞Q）时，因为缺货而失去赚钱的机会。因此，损失的期望值为30ppt课件∑r=Q+1，…，∞k•（r-Q）P（r）因而，损失的期望值为C（Q）=∑r=0，…，Q[h（Q-r）]P（r）+∑r=Q+1，…，∞k•（r-Q）P（r）同样地，其损失的期望值应满足③C（Q）≤C（Q+1）④C（Q）≤C（Q-1）由条件③，可推得∑r=0，…，QP（r）≥k/（k+h）31ppt课件由条件④，可推得∑r=0，…，Q-1P（r）≤k/（k+h）因而，综合条件③

和④，有最佳订货量条件为∑r=0，…，Q-1P（r）≤k/（k+h）≤∑r=0，…，QP（r）与盈利期望值最大模型结论完全一致。例2已知某地有一天将有许多人聚集。盒饭的需求量是一个离散型随机变量。若卖出一盒，将获利1元；若不能卖出一盒，损失0.2元。问应订购多少盒才能使获利最大？32ppt课件需求量/盒100200300400500600700800概率0.010.020.10.250.20.20.170.0533ppt课件例3新华书店拟订购一批挂历在元旦期间出售。每出售一本可获利8元。在元旦前不能出售，每出售一本损失12元。根据以往的经验，市场需求服从λ=1000泊松分布。问应订购多少本挂历才能获利最大？例4某运动时装店在春季准备销售一种新服装，估计销售情况如表。已知进价为180元/套，销售价为300元/套，在春季末销售为120元/套。问该店进货多少套为宜？34ppt课件服装需求状况需求量/套151617181920概率0.050.10.20.30.250.135ppt课件货物需求状况需求量1718192021222324概率0.120.180.230.130.100.080.050.036ppt课件例6设某货物的需求量在17件至26件之间，已知需求量的分布概率如表，并且其成本价为每件5元，售价为每件10元，处理价为2元。问进货多少时才能使总利润的期望值最大？二、一次性订货的连续型随机存储模型假定订货单位成本为k元，售价为p元，单位存储费为c1元，需求量r是连续的随机变量，密度函数为f（r），其分布函数为F（a）=∫0af（r）dr37ppt课件（a>0）；c2为一次订货费。（1）当订货量为Q时，实际的销售量只能是min[r，Q]。（2）当r>Q时，发生缺货损失；当r<Q时，发生存储费用。因此，需要支付的存储费为：Cs（Q）=c1（Q-r）当r<Q时

0当r≥Q时因此，一次订货的盈利为：R（Q）=p•min[r，Q]-（c2+kQ）-Cs（Q）38ppt课件其中，期望销售收入为E[p•min{r，Q}]=p∫0Qrf（r）dr+p∫Q+∞Qf（r）dr而期望费用为c1∫0Q（Q-r）f（r）dr+（c2+kQ）。总之，期望利润E[R（Q）]为E[R（Q）]=p∫0Qrf（r）dr+p∫Q+∞Qf（r）dr-c1∫0Q（Q-r）f（r）dr-（c2+kQ）=p∫0+∞rf（r）dr-p∫Q+∞rf（r）dr+p∫Q+∞Qf（r）dr-c1∫0Q（Q-r）f（r）dr-（c2+kQ）39ppt课件=pE（r）-[p∫Q+∞（r-Q）f（r）dr+c1∫0Q（Q-r）f（r）dr+（c2+kQ）]令E[C（Q）]=p∫Q+∞（r-Q）f（r）dr+c1∫0Q（Q-r）f（r）dr+（c2+kQ）由于利润的最大化等价于成本的最小化，因而由极值原理有：dE[C（Q）]/dQ=c1∫0Qf（r）dr-p∫Q+∞f（r）dr+k在dE[C（Q）]/dQ=0时，令F（Q）=∫0Qf（r）dr40ppt课件有：c1F（Q）-p[1-F（Q）]+k=0，即F（Q）=（p-k）/（c1+p）再由该式解出Q，即为E[C（Q）]的最小值点。讨论：1）当p-k<0时，由于需求量为Q的概率为F（Q）>0，因而上式中的Q取0值，即当售价低于进价时，以不订货为佳。2）如果单位缺货损失c3>p，则应以c3为单位缺货损失代替p（缺货丧失的不仅仅是销售机会，还有企业的信誉），此时有41ppt课件F（Q）=（c3-k）/（c1+c3）3）对正态分布，首先确定（p-k）/（c1+p）的值；再由F（z）=∫0zf（r）dr确定积分上限z值；最后由z=（x-μ）/σ可以推导出x=Q的值。例4某公司出售某种商品，其单位成本为10元/件，单位售价为15元/件，单位存储费用为2元/件。需求量为随机变量，且服从正态分布N（200，302）。假设只许订货一次，试确定最佳订货量。例5假定某市场每天对蔬菜的需求量是连续型随42ppt课件机变量ξ（单位：千克）。蔬菜的需求量服从[1000，2000]上的均匀分布。假定每出售蔬菜1千克，可获利0.3元；但假如销售不出，则浪费保养费0.1元/千克。问题：每天组织多少千克蔬菜，才能使收益最大？43ppt课件伍、多周期随机型存储模型一、多周期随机型存储定点（量）控制模型考虑正态分布的模型环境：1、提前期确定、需求不确定的定点（量）控制系统的存储模型假设用B表示单位产品计的订货点，d表示每天的平均需求量，L表示以天计的订货提前期，σ表示提前期中每天需求的标准差，SL表示服务水平。订货点由：P{提前期内的需求≤B}≥SL44ppt课件由提前期内每天的需求服从正态分布N（d，σ2），则提前期内的需求服从正态分布N（Ld，Lσ2）。因此，正态分布标准化为：P{（提前期内的需求-Ld）/L1/2σ

≤（B-Ld）/L1/2σ}≥SL由正态分布表，知（B-Ld）/L1/2σ=zSL，因而B=Ld+L1/2σzSL其中，

L1/2σzSL为安全库存量。B的值扣除安全库存量，就是提前期内的平均需求量。45ppt课件例1家家乐超市的中华牙膏每天的需求量为40支，需求变动的标准差为10，订货提前期为12天，如果家家乐超市希望中华牙膏不出现缺货的概率要不小于95%，假设提前期12天是确定的，则对于中华牙膏这种商品应该订货点设置在什么水平才能保证不缺货的概率为95%？2、需求确定、提前期不确定的定点（量）控制系统的存储模型假设用B表示单位产品计的订货点，d表示每天的需求量，L表示以天计的平均订货提前期，σL表示订货提前期的标准差，SL表示服务水平。46ppt课件订货点由：P{提前期内的需求≤B}≥SL提前期服从正态分布N（L，σL2），则提前期内的需求服从正态分布N（dL，d2σL2）。标准化正态分布为：P{（提前期内的需求-Ld）/dσL

≤（B-Ld）/dσL}≥SL由正态分布知，（B-Ld）/dσL=zSL，则B=Ld+dσLzSL47ppt课件其中，dσLzSL为安全库存量，B的值扣除安全库存量，就是提前期内的平均需求量。例2某超市的绿箭牌口香糖每天的需求量较为稳定，需求量为60盒，但是这种商品的订货提前期很不稳定，有时需要5天，而有时却需要15天。通过对供应商的供货提前期进行统计检验得知提前期的分布服从正态分布，平均提前期为8天，提前期的标准差为5天。假定该超市希望绿箭牌口香糖不出现缺货的概率不小于95%，则绿箭牌口香糖的订货点应设置为多少？48ppt课件3、需求不确定、提前期不确定的定点（量）控制系统的存储模型假定需求和提前期是相互独立的，用B表示单位产品计的订货点，d表示每天的平均需求量，L表示以天计的平均订货提前期，σL表示订货提前期的标准差，σ表示需求的标准差，SL表示服务水平，则订货点为B=d×L+zSL（Lσ2+d2σL2）1/2例3假定某超市的牛奶需求量和需求时间都很不稳定，根据历史资料统计发现：牛奶的平均需求49ppt课件量为200箱，标准差为10箱，而提前期平均为15天，标准差4天。要使该超市的牛奶不出现缺货的概率不小于95%，则牛奶的订货点应设置为多少？二、多周期随机型存储定期控制模型在多周期随机型存储定期控制模型中，需要确定订货周期和目标库存水平。1、订货周期的确定经济订货次数=年需求量÷经济订货批量订货周期=12÷经济订货次数（单位为月）50ppt课件2、目标库存水平的确定订货量有两个用途：一是为了满足订货周期加上订货提前期内的平均需求量，二是为了满足安全库存的需求。把订货周期加上订货提前期的时期称为订货保管期。在定期控制系统中，在订货周期T进行再订购，固定提前期为L，需求是随机分布的且均值为d，订货量为：订货量=保管期内的平均需求量+安全库存-现有库存51ppt课件定期控制系统现有库存时间安全库存订货周期Ss第一个订单量收到订单1的货下第一个订单收到订单2的货第二个订单量第一个提前期下第二个订单52ppt课件Q=d（T+L）+zσT+L-I其中，Q——订购量

T——两次盘点间的间隔天数

L——提前期的天数（下订单与收到货物之间的时间长度）

d——预测的日平均需求量

z——特定服务水平概率下的标准倍数

σT+L——盘点周期与提前期期间需求的标准差53ppt课件I——现有库存水平（包括已订购而尚未到达的）。例4某企业的自行车每天的需求量为10辆，标准差为3辆。订货周期为30天，提前期为14天。管理部门制定的目标是要满足98%的对库存物料的需求。在盘点周期开始时，库存中有200辆自行车，求订购量应该是多少？54ppt课件伍、（s，S）型存储模型一、需求为连续的随机变量设货物单位成本为K，单位存储费为C1，单位缺货费为C2，每次订货费为C3，需求r是随机变量，密度函数为Φ（r），∫Φ（r）dr=1，分布函数为F（a）=∫0aΦ（r）dr，期初存储为I，订货量为Q，期初存储达到S=I+Q。目标是确定Q的值使损失的期望值最小。期初存储I为常量，订货量为Q，则期初存储达到S=I+Q，本阶段需订货费C3+KQ，本阶段需付存55ppt课件储费用的期望值为∫0S

C1（S-r）Φ（r）dr，需付缺货费用的期望值为∫s∞

C2（r-S）Φ（r）dr，因此订货费、存储费及缺货费之和为C（S）=C3+KQ+∫0S

C1（S-r）Φ（r）dr+∫s∞

C2（r-S）Φ（r）dr=C3+KQ+C1S∫0S

Φ（r）dr-C1

∫0S

rΦ（r）dr+C2

∫s∞

rΦ（r）dr-C2

S

∫s∞

Φ（r）dr=C3+K（S-I）+C1S∫0S

Φ（r）dr-C1

∫0S

rΦ（r）dr+C2

∫s∞

rΦ（r）dr-C2

S

∫s∞

Φ（r）dr56ppt课件dC（S）/dS=K+C1∫0S

Φ（r）dr-C2

∫s∞

Φ（r）dr=0，有F（S）=∫0S

Φ（r）dr=（C2-K）/（C1+C2）称为临界值，并且小于1。因此，存储策略为：由∫0S

Φ（r）dr=N，确定S的值，再由Q=S-I确定订货量。对于模型中的订购费C3，如果本阶段不订货可以节省订购费C3，可以设想是否存在一个数值s（s≤S）使下面不等式成立：Ks+C1∫0s

（s-r）Φ（r）dr+C2

∫s∞

（r-s）Φ（r）dr

≤C3+KS+C1∫0S

（S-r）Φ（r）dr+57ppt课件C2

∫S∞

（r-S）Φ（r）dr

当s=S时，不等式成立。当s<S时，不等式右端存储费用期望值大于左端存储费用期望值，右端缺货费用期望值小于左端缺货费用期望值。如果有至少一个s的值使下列不等式成立，则选其中最小者作为（s，S）存储策略的s。C3+K（S-s）+C1[∫0S

（S-r）Φ（r）dr-∫0s

（s-r）Φ（r）dr]+C2[∫S∞

（r-S）Φ（r）dr-∫s∞

（r-s）Φ（r）dr]≥058ppt课件相应的存储策略是：每阶段初期检查存储，当库存I<s时，需要订货，订货数量为Q，Q=S-I；当库存I≥s时，本阶段不订货。二、需求是离散的随机变量设需求r取值为r0，r1，…，rm（ri<ri+1

），其概率为P（r0），P（r1），…，P（rm），且∑P（ri）=1，原有存储量为I，并且在本阶段内为常量，当本阶段开始时订货量为Q，存储量达到I+Q，本阶