23报童问题模型资料课件.ppt

1、报童问题模型报童问题模型1 1、报童问题的提出、报童问题的提出2 2、报童问题所属范畴、报童问题所属范畴3 3、报童模型的建立与求解、报童模型的建立与求解4 4、报童模型的推广与应用、报童模型的推广与应用1 1、报童问题的提出、报童问题的提出 在日常生活中，经常会碰到一些季节性强、更新快、不易保存等特点的物品，如海产、山货、时装、生鲜食品和报纸等，当商店购进这些商品时，买的数量越多，价格越便宜获利越大。但买得太多也可能卖不出去，需要削价处理，人力物力都受损；如果进货太少，又可能发生缺货现象，失去销售机会而减少利润。这就产生一个问题：订货量过多，出现过剩，会造成损失；订货量少，又可能会失去销售机

2、会，影响利润，那么应该如何确定订货策略呢？将这一现象具体到报童销售报纸上，就引发了报童问题：报童问题：报童每天需订购多少份报纸？问问题题报童售报：(零售价)a (购进价)b (退回价)c售出一份赚 a-b；退回一份赔 b-c 每天购进多少份使收入最大？分分析析购进太多卖不完退回赔钱购进太少不够销售赚钱少应根据需求确定购进量每天需求量是随机的优化问题的目标函数应是长期的日平均收入每天收入是随机的存在一个合适的购进量等于每天收入的期望2 2、报童问题所属范畴、报童问题所属范畴 单周期随机型存贮模型单周期随机型存贮模型这种单周期购入售出（报纸、日历、杂志，各种季节性货物、时装），并且超出该购入售出周

3、期商品就会严重贬值的存贮问题，存贮论中统称为卖报童问题。这类问题的库存控制策略是以利润期望最大为目标，确定一次购入的经济订货批量。3 3、模型的建立与求解、模型的建立与求解建建模模 设每天购进 n 份，日平均收入为 G(n)调查需求量的随机规律每天需求量为 r 的概率 f(r),r=0,1,2准准备备nr nr求n使G(n)最大 已知售出一份赚 a-b；退回一份赔 b-crnr退回售出,)(,)(rncbrba赔赚nban)(,赚售出nrnrrnfbarfrncbrbanG01)()()()()()(nndrrnpbadrrprncbrbanG0)()()()()()(nnnndrrpbadr

4、rpcbdrrpbannpbadrrpcbnnpbadndG00)()()()()()()()()()()()(求求解解将r视为连续变量)()()(概率密度rprf0dndGcbbadrrpdrrpnn)()(0cbbadrrpdrrpnn)()(0结果解释结果解释nnPdrrpPdrrp201)(,)(cbbaPP21取n使P1卖不完的概率，a-b 售出一份赚的钱 P2卖超的概率，b-c 退回一份赔的钱ncbnba)(,)(0nrp(r)P1P24 4、报童问题的推广与应用、报童问题的推广与应用 在科学的管理方法和手段在管理实践中运用越来越多的今天，管理者同样需要考虑，怎样改进粗放的管理模式

5、，才能提高企业的管理水平，从而提高企业的效益。在管理实践中，我们会发现，与报童问题类似的问题非常多，这样我们就可以将报童问题的研究方法运用到实践中，通过科学的调查、计算，把过去经验的管理方法，上升到科学的管理方法。报童问题的推广与应用：多产品报童问题；考虑风险偏好的报童问题；基于需求预测的报童问题；考虑采购提前期的报童问题；Product Availability:TradeoffsnHigh availability=nresponsive to customersnattract increased salesnhigher revenuenHigh availability=nlarge

6、r inventorynhigher costsnrisk of obsolescenceNewsboy Modelnsingle period model(one selling season)(one-time order,e.g.for quantity discount)ndemand uncertaintynorder placed(and delivered)before demand is knownnunmet demand is lostnunsold inventory at the end of the period is discard(or salvaged at l

7、ower value)How much to order?Newsvendor ModelFactors affecting availabilitynDemand uncertainty nOverstocking cost C0n=loss incurred when a unit unsold at end of selling seasonnUnderstocking cost Cun=profit margin lost due to lost sale(because no inventory on hand)nCustomer/Cycle service level CSLn=l

8、evel of product availabilityn=Prob(Demand stock level)13-15Copyright 2013 Pearson Education.Determining Optimal Level of Product AvailabilitySingle periodPossible scenarios Seasonal items with a single order in a season One-time orders in the presence of quantity discounts Continuously stocked items

9、 Demand during stockout is backlogged Demand during stockout is lostExample:Selling parkas at LL BeanCost per parka=c=$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

10、parka=$50-$10=$40=sCost of overstocking=Co=$45+$10-$50=c-s=$5Marginal profit from selling parka=cost of understocking=Cu=$100-$45=p-c=$5513-17Copyright 2013 Pearson Education.L.L.Bean Example Demand DistributionDemand Di(in hundreds)Probability piCumulative Probability of Demand Being Di or Less(Pi)

11、Probability of Demand Being Greater than Di40.010.010.9950.020.030.9760.040.070.9370.080.150.8580.090.240.7690.110.350.65100.160.510.49110.200.710.29120.110.820.18130.100.920.08140.040.960.04150.020.980.02160.010.990.01170.011.000.00Table 13-1LLBean:Expected ProfitExpected demandExpected profit if o

12、rder 10 Expected profit if order k)(10(1)(10()(10104cpPscicpipii10174jjpj)(1)()(4cpkPscikcpipkkiiLLBean:Expected profitNewsvendor:Marginal AnalysisStock one unit if Stock 2 units(instead of 1 unit)if.Stock 1 Stock 2 Stock 3D=0D=1D=2D=3Increase order from k to k+1 if Prob(Demand k)k)Cu Pr(D 0orPr(D k

13、)(Co)+1-Pr(D 0order k+1keep order size at kinstead of k1 more unsold1 fewer lost sale0CuPk1-PkCoAdditional contributionLL Bean13917.055555540455545100ordersoCCCratiocriticalscCcpCuououDemand Probability Cumulative Prob.d(i)p(i)P(i)=Pr(D d(i)40.010.0150.020.0360.040.0770.080.1580.090.2490.110.35100.1

14、60.51110.200.71120.110.82130.100.92140.040.96150.020.98160.010.99L.L.Bean ExampleAdditional HundredsExpected Marginal BenefitExpected Marginal CostExpected Marginal Contribution11th5,500 x 0.49=2,695500 x 0.51=2552,695 255=2,44012th5,500 x 0.29=1,595500 x 0.71=3551,595 355=1,24013th5,500 x 0.18=9905

15、00 x 0.82=410990 410=58014th5,500 x 0.08=440500 x 0.92=460440 460=2015th5,500 x 0.04=220500 x 0.96=480 220 480=26016th5,500 x 0.02=110500 x 0.98=490 110 490=38017th5,500 x 0.01=55500 x 0.99=495 55 495=440Table 13-2Newsvendor Model-Demand Distribution ContinuousOrder y such thatCSL*=Prob(Demand y)=Cu Co+CuyCritical ratioCritical fractileOptimal Cycle Service leveln若每份报纸的购进价为0.75元，售出价为1元，退回价为0.6元，需求量服从均值500份，均方差50份的正态分布，报童每天应购进多少份报纸才能使平均收入最高，最高收入是多少？n某水果店以每千克1.6元的价格购进每筐重100千克的香蕉，当天以每千克2.4元的价格出售，当天销售余下的香蕉再以平均每千克1.2元的处理价出售，以筐为单位的需求情况由下表列出：试问水果店每天进多少筐香蕉，可获利最大？