报童问题解析课件.ppt

《报童问题解析课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、报童模型NewsboysModel邱灿华同济大学经济与管理学院报童问题一名报童以每份0.20元的价格从发行人那里订购报纸，然后再以0.50元的零售价格出售。但是，他在订购第二天的报纸时不能确定实际的需求量，而只是根据以前的经验，知道需求量具有均值为50份、标准偏差为12份的正态分布。那么他应当订购多少份报纸呢？约会问题您要与您的女朋友/男朋友晚上六点钟在她/他家附近的一个地方约会。您估计从您的办公室乘车过去所用的平均时间是30分钟，但由于高峰期会出现交通阻塞，因此还会有一些偏差。路程所用时间的标准偏差估计为10分钟。虽然很难量化您每迟到一分钟所造成的损

2、失，但是您觉得每晚到1分钟要比早到1分钟付出十倍的代价。那么您应当什么时候从办公室出发呢？超额预售机票问题一家航空公司发现，一趟航班的持有机票而未登机（“不露面”）的人数具有平均值为20人、标准偏差为10人的正态分布。根据这家航空公司的测算，每一个空座位的机会成本为100美元。乘客确认票后但因满座不能登机有关的罚款费用估计为400美元。该航空公司想限制该航班的“超额预订”。飞机上共有150个座位。确认预订的截止上限应当是多少？有不确定因素的决策问题这三个问题有以下几个方面的共同点：都有一个决策变量X(报纸供应量；出发时间；多预售的座位）和一个随机变量Y

3、(报纸需求量；实际路程时间；持票而未登机人数）。这两个变量共同决定结果。但是我们必须先选定X的数值，然后才能看到Y的数值。都有一个X大于Y的单位成本（过量成本）(未售出的报纸；一名因客满而未能乘机的乘客；提前一分钟）。都有一个Y大于X的单位成本（不足成本）(差一份报纸；一个空座；晚到一分钟）。都需要测算Y的概率分布。公式推导销售最后一件所得的收益大于或等于最后一件未被售出时所带来的损失。P{Y>X*}表示需求Y大于X*的概率。P{YX*}第X*件产品售出时所带来的收益；CoP{Y

4、所带来的损失。解法缺货成本=Cu=单位销售额-单位成本过量成本＝Co＝原始单位成本-单位残值该解法就是确定X的值使Y大于X的概率等于“临界比率”。注意到X*会随着cu增加而增加。X*会随着co增加而减少。最优解是X*，满足以下等式：报童问题的解co=0.20元，cu=0.5-0.2=0.30元。最佳的X*应满足：根据正态表，z=0.25。因此，X*=50+0.25(12)=53份.约会问题您要与您的女朋友/男朋友晚上六点钟在她/他家附近的一个地方约会。您估计从您的办公室乘车过去所用的平均时间是30分钟，但由于高峰期会出现交通阻塞，因此还会有一些偏差。路

5、程所用时间的标准偏差估计为10分钟。虽然很难量化您每迟到一分钟所造成的损失，但是您觉得每晚到1分钟要比早到1分钟付出十倍的代价。那么您应当什么时候从办公室出发呢？约会问题的解法设X为允许的路程时间，设Y为实际路程时间。X

6、会成本为100美元。乘客确认票后但因满座不能登机有关的罚款费用估计为400美元。该航空公司想限制该航班的“超额预订”。飞机上共有150个座位。确认预订的截止上限应当是多少？超额预售问题的解法设X为超额预售的机票数，设Y为有票没来的人数。X>Y就意味着超额预售的机票数超过了有票没来的人数。再多售一张机票就要蒙受400美元的损失，co=$.X

7、12=162张。报童问题II假定报童已预购了53份报纸(最优解)。因为第二天的报纸在发行中心已售罄，另一报贩愿以每份0.40元买入，有多少买多少。报童应当卖給该报贩多少份报纸？或应留多少份第二天出售？报童问题II的解设X为留作自售的份数，Y为明天的报纸需求。.{X>Y}意味着留得太多，否则可以前一天卖给另一报贩，每份可赚0.40元，所以每份损失利润co=0.40元。{X

8、(12)=40，或应卖53-40=13份给另一报贩。标准正态概率分布表如何解决正态分布右端（或