报童问题模型ppt课件

报童问题模型报童问题模型报童问题模型报童问题模型1 1、报童问题的提出、报童问题的提出2 2、报童问题所属范畴、报童问题所属范畴3 3、报童模型的建立与求解、报童模型的建立与求解4 4、报童模型的推广与应用、报童模型的推广与应用1、报童问题的提出、报童问题的提出1 1、报童问题的提出、报童问题的提出 在日常生活中，经常会碰到一些季节性强、更新快、不易保存等特点的物品，如海产、山货、时装、生鲜食品和报纸等，当商店购进这些商品时，买的数量越多，价格越便宜获利越大。但买得太多也可能卖不出去，需要削价处理，人力物力都受损；如果进货太少，又可能发生缺货现象，失去销售机会而减少利润。1、报童问题的提出、报童问题的提出 在日常生活中，经常会碰到一些季在日常生活中，经常会碰到一些季 这就产生一个问题：订货量过多，出现过剩，会造成损失；订货量少，又可能会失去销售机会，影响利润，那么应该如何确定订货策略呢？将这一现象具体到报童销售报纸上，就引发了报童问题：报童问题：报童每天需订购多少份报纸？这就产生一个问题：订货量过多，出现过剩，会造成损这就产生一个问题：订货量过多，出现过剩，会造成损问问题题报童售报：(零售价)a (购进价)b (退回价)c售出一份赚 a-b；退回一份赔 b-c 每天购进多少份使收入最大？分分析析购进太多卖不完退回赔钱购进太少不够销售赚钱少应根据需求确定购进量每天需求量是随机的优化问题的目标函数应是长期的日平均收入每天收入是随机的存在一个合适的购进量等于每天收入的期望问题报童售报：问题报童售报：(零售价零售价)a (购进价购进价)b (退回退回2 2、报童问题所属范畴、报童问题所属范畴 单周期随机型存贮模型单周期随机型存贮模型这种单周期购入售出（报纸、日历、杂志，各种季节性货物、时装），并且超出该购入售出周期商品就会严重贬值的存贮问题，存贮论中统称为卖报童问题。这类问题的库存控制策略是以利润期望最大为目标，确定一次购入的经济订货批量。2、报童问题所属范畴、报童问题所属范畴 单周期随机型存贮模型单周期随机型存贮模型3 3、模型的建立与求解、模型的建立与求解建建模模 设每天购进 n 份，日平均收入为 G(n)调查需求量的随机规律每天需求量为 r 的概率 f(r),r=0,1,2准准备备求n使G(n)最大 已知售出一份赚 a-b；退回一份赔 b-c3、模型的建立与求解建模、模型的建立与求解建模 设每天购进设每天购进 n 份，日平均收入为份，日平均收入为 求求解解将r视为连续变量求解将求解将r视为连续变量视为连续变量结果解释结果解释取n使P1卖不完的概率，a-b 售出一份赚的钱 P2卖超的概率，b-c 退回一份赔的钱0nrp(r)P1P2结果解释取结果解释取n使使P1卖不完的概率，卖不完的概率，a-b 售出一份赚的钱售出一份赚的钱04 4、报童问题的推广与应用、报童问题的推广与应用 在科学的管理方法和手段在管理实践中运用越来越多的今天，管理者同样需要考虑，怎样改进粗放的管理模式，才能提高企业的管理水平，从而提高企业的效益。在管理实践中，我们会发现，与报童问题类似的问题非常多，这样我们就可以将报童问题的研究方法运用到实践中，通过科学的调查、计算，把过去经验的管理方法，上升到科学的管理方法。4、报童问题的推广与应用、报童问题的推广与应用 在科学的管理方法和手在科学的管理方法和手报童问题的推广与应用：多产品报童问题；考虑风险偏好的报童问题；基于需求预测的报童问题；考虑采购提前期的报童问题；报童问题的推广与应用：报童问题的推广与应用：12Product Availability:TradeoffsnHigh availability=nresponsive to customersnattract increased salesnhigher revenuenHigh availability=nlarger inventorynhigher costsnrisk of obsolescence12Product Availability:Tradeo13Newsboy 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 lower value)How much to order?Newsvendor Model13Newsboy Modelsingle per14Factors 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=level of product availabilityn=Prob(Demand stock level)14Factors affecting availabili13-15Copyright 2013 Pearson Education.Determining Optimal Level of Product AvailabilitySingle 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 lostDetermining Optimal Level of P16Example: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 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=$5516Example:Selling parkas at L13-17Copyright 2013 Pearson Education.L.L.Bean Example Demand DistributionDemand Di(in hundreds)Probability piCumulative Probability of Demand Being Di or Less(Pi)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-1L.L.Bean Example Demand Dis18LLBean:Expected ProfitExpected demandExpected profit if order 10 Expected profit if order k 18LLBean:Expected ProfitExpec19LLBean:Expected profit19LLBean:Expected profit20Newsvendor:Marginal AnalysisStock one unit if Stock 2 units(instead of 1 unit)if.Stock 1 Stock 2 Stock 3D=0D=1D=2D=320Newsvendor:Marginal Analys21Increase order from k to k+1 if Prob(Demand k)k)Cu +Pr(D 0orPr(D k)(-Co)+1-Pr(D 0order k+1keep order size at kinstead of k1 more unsold1 fewer lost sale0CuPk1-Pk-CoAdditional contribution21Increase order from k to k+122LL Bean22LL BeanL.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=990500 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-2L.L.Bean ExampleAdditional Hu24Newsvendor Model-Demand Distribution ContinuousOrder y such thatCSL*=Prob(Demand y)=Cu Co+CuyCritical ratioCritical fractileOptimal Cycle Service level24Newsvendor Model-Demand Disn若每份报纸的购进价为0.75元，售出价为1元，退回价为0.6元，需求量服从均值500份，均方差50份的正态分布，报童每天应购进多少份报纸才能使平均收入最高，最高收入是多少？n某水果店以每千克1.6元的价格购进每筐重100千克的香蕉，当天以每千克2.4元的价格出售，当天销售余下的香蕉再以平均每千克1.2元的处理价出售，以筐为单位的需求情况由下表列出：试问水果店每天进多少筐香蕉，可获利最大？25若每份若每份报纸报纸的的购进购进价价为为0.75元，售出价元，售出价为为1元，退回价元，退回价为为0.6