《《报童问题模型》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《报童问题模型》PPT课件.ppt（25页珍藏版）》请在三一办公上搜索。
1、报童问题模型,1、报童问题的提出2、报童问题所属范畴3、报童模型的建立与求解4、报童模型的推广与应用,1、报童问题的提出,在日常生活中，经常会碰到一些季节性强、更新快、不易保存等特点的物品，如海产、山货、时装、生鲜食品和报纸等，当商店购进这些商品时，买的数量越多，价格越便宜获利越大。但买得太多也可能卖不出去，需要削价处理，人力物力都受损；如果进货太少，又可能发生缺货现象，失去销售机会而减少利润。,这就产生一个问题：订货量过多，出现过剩，会造成损失；订货量少，又可能会失去销售机会，影响利润，那么应该如何确定订货策略呢？将这一现象具体到报童销售报纸上，就引发了报童问题：报童问题：报童每天需订购多少
2、份报纸？,问题,报童售报：(零售价)a(购进价)b(退回价)c,售出一份赚 a-b；退回一份赔 b-c,每天购进多少份使收入最大？,分析,购进太多卖不完退回赔钱,购进太少不够销售赚钱少,应根据需求确定购进量,每天需求量是随机的,优化问题的目标函数应是长期的日平均收入,每天收入是随机的,存在一个合适的购进量,等于每天收入的期望,2、报童问题所属范畴,单周期随机型存贮模型这种单周期购入售出（报纸、日历、杂志，各种季节性货物、时装），并且超出该购入售出周期商品就会严重贬值的存贮问题，存贮论中统称为卖报童问题。这类问题的库存控制策略是以利润期望最大为目标，确定一次购入的经济订货批量。,3、模型的建立与
3、求解,建模,设每天购进 n 份，日平均收入为 G(n),调查需求量的随机规律每天需求量为 r 的概率 f(r),r=0,1,2,准备,求n使G(n)最大,已知售出一份赚 a-b；退回一份赔 b-c,求解,将r视为连续变量,结果解释,取n使,P1卖不完的概率，a-b 售出一份赚的钱 P2卖超的概率，b-c 退回一份赔的钱,4、报童问题的推广与应用,在科学的管理方法和手段在管理实践中运用越来越多的今天，管理者同样需要考虑，怎样改进粗放的管理模式，才能提高企业的管理水平，从而提高企业的效益。在管理实践中，我们会发现，与报童问题类似的问题非常多，这样我们就可以将报童问题的研究方法运用到实践中，通过科学
4、的调查、计算，把过去经验的管理方法，上升到科学的管理方法。,报童问题的推广与应用：多产品报童问题；考虑风险偏好的报童问题；基于需求预测的报童问题；考虑采购提前期的报童问题；,12,Product Availability:Tradeoffs,High availability=responsive to customersattract increased saleshigher revenueHigh availability=larger inventoryhigher costsrisk of obsolescence,13,Newsboy Model,single period mod
5、el(one selling season)(one-time order,e.g.for quantity discount)demand uncertaintyorder placed(and delivered)before demand is knownunmet demand is lostunsold inventory at the end of the period is discard(or salvaged at lower value)How much to order?,Newsvendor Model,14,Factors affecting availability
6、,Demand uncertainty Overstocking cost C0=loss incurred when a unit unsold at end of selling seasonUnderstocking cost Cu=profit margin lost due to lost sale(because no inventory on hand)Customer/Cycle service level CSL=level of product availability=Prob(Demand stock level),Determining Optimal Level o
7、f Product Availability,Single periodPossible scenariosSeasonal items with a single order in a seasonOne-time orders in the presence of quantity discountsContinuously stocked itemsDemand during stockout is backloggedDemand during stockout is lost,16,Example:Selling parkas at LL Bean,Cost per parka=c=
8、$45Sale price per parka=p=$100Inventory holding(until season end)and transportation cost(to outlet store)per parka=$10Discount price per parka(season end sales)=$50Salvage value per parka=$50-$10=$40=sCost of overstocking=Co=$45+$10-$50=c-s=$5Marginal profit from selling parka=cost of understocking=
9、Cu=$100-$45=p-c=$55,L.L.Bean Example Demand Distribution,Table 13-1,18,LLBean:Expected Profit,Expected demandExpected profit if order 10 Expected profit if order k,19,LLBean:Expected profit,20,Newsvendor:Marginal Analysis,Stock one unit if,Stock 2 units(instead of 1 unit)if.,Stock 1 Stock 2 Stock 3,
10、D=0D=1D=2D=3,21,Increase order from k to k+1 if Prob(Demand k)Cu Co+Cu,Order k+1 instead of k ifPr(Dk)Cu+Pr(D 0orPr(D 0,order k+1,keep order size at k,instead of k,1 more unsold,1 fewer lost sale,0,Cu,Pk,1-Pk,-Co,Additional contribution,22,LL Bean,L.L.Bean Example,Table 13-2,24,Newsvendor Model-Demand Distribution Continuous,Order y such thatCSL*=Prob(Demand y)=Cu Co+Cu,若每份报纸的购进价为0.75元，售出价为1元，退回价为0.6元，需求量服从均值500份，均方差50份的正态分布，报童每天应购进多少份报纸才能使平均收入最高，最高收入是多少？某水果店以每千克1.6元的价格购进每筐重100千克的香蕉，当天以每千克2.4元的价格出售，当天销售余下的香蕉再以平均每千克1.2元的处理价出售，以筐为单位的需求情况由下表列出：试问水果店每天进多少筐香蕉，可获利最大？,25,
