1、运营管理报童模型及应用报童问题的共性报童问题的共性报童问题报童问题 一名报童以每份0.20元的价格从发行人那里订购报纸,然后再以0.50元的零售价格出售。但是,他在订购第二天的报纸时不能确定实际的需求量,而只是根据以前的经验,知道需求量具有均值为50份、标准偏差为12份的正态分布。那么他应当订购多少份报纸呢?约会问题 您要与您的女朋友/男朋友晚上六点钟在她/他家附近的一个地方约会。您估计从您的办公室乘车过去所用的平均时间是30分钟,但由于高峰期会出现交通阻塞,因此还会有一些偏差。路程所用时间的标准偏差估计为10分钟。虽然很难量化您每迟到一分钟所造成的损失,但是您觉得每晚到1分钟要比早到1分钟付
2、出十倍的代价。那么您应当什么时候从办公室出发呢?超额预售机票问题 一家航空公司发现,一趟航班的持有机票而未登机(“不露面”)的人数具有平均值为20人、标准偏差为10人的正态分布。根据这家航空公司的测算,每一个空座位的机会成本为100美元。乘客确认票后但因满座不能登机有关的罚款费用估计为400美元。该航空公司想限制该航班的“超额预订”。飞机上共有150个座位。确认预订的截止上限应当是多少?报童问题的共性 决策变量 X(报纸供应量;出发时间;多预售的座位)随机变量 Y(报纸需求量;实际路程时间;持票而未登机人数)。X 大于 Y 的单位成本(过量成本)(未售出的报纸;一名因客满而未能乘机的乘客;提前
3、一分钟)。Y 大于X 的单位成本(不足成本)(差一份报纸;一个空座;晚到一分钟)。都需要测算 Y 的概率分布。缺货成本=Cu=单位销售额-单位成本 过量成本 Co 原始单位成本-单位残值 X*会随着 cu 增加而增加。X*会随着 co 增加而减少。报童问题推导过程报童问题推导过程推导原理 销售最后一件所得的收益大于或等于最后一件未被售出时所带来的损失。(边际收益接近边际损失)PYX*表示需求Y大于X*的概率。PYX*第X*件产品售出时所带来的收益;CoPYX*第X*件产品未售出时所带来的损失。XX的分布Y小于X*的概率安全库存0z公式推导过程C P YXC P YXCP YXP YXCCCuO
4、OOuO*1 解法 X*会随着 cu 增加而增加。X*会随着 co 增加而减少。.Prob*ouocccXY最优解是 X*,满足以下等式:报童问题的解报童问题的解报童问题的解co=0.20元,cu=0.5-0.2=0.30元。最佳的 X*应满足根据正态表,z=0.25。因此,X*=50+0.25(12)=53 份.4.03.02.02.0Prob*ouocccXYXX的分布Y小于X*的概率安全库存0z约会问题的解 您要与您的女朋友/男朋友晚上六点钟在她/他家附近的一个地方约会。您估计从您的办公室乘车过去所用的平均时间是30分钟,但由于高峰期会出现交通阻塞,因此还会有一些偏差。路程所用时间的标准偏差估计为10分钟。虽然很难量化您每迟到一分钟所造成的损失,但是您觉得每晚到1分钟要比早到1分钟付出十倍的代价。那么您应当什么时候从办公室出发呢?约会问题的解法 设 X 为允许的路程时间,设 Y 为实际路程时间。X Y 就意味着超额预售的机票数超过了有票没来的人数。再多售一张机票就要蒙受400美元的损失,co=$.X X*)=Co/(Cu+Co)的X*值。过量成本=Co=8020=60缺货成本=Cu=20080=120Co/(Cu+Co)=60/(120+60)=0.333