第八讲竞赛培训讲稿统计检验随机模型.ppt
《第八讲竞赛培训讲稿统计检验随机模型.ppt》由会员分享,可在线阅读,更多相关《第八讲竞赛培训讲稿统计检验随机模型.ppt(75页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第八讲竞赛培训讲稿统计检验随机模型1现在学习的是第1页,共75页Outline1.简单的随机性模型简单的随机性模型2.报童的卖报问题报童的卖报问题3.传染病的随机感染传染病的随机感染4.为什么航空公司要超订机票为什么航空公司要超订机票现在学习的是第2页,共75页确定性因素和随机性因素确定性因素和随机性因素随机因素可以忽略随机因素可以忽略随机因素影响可以简单随机因素影响可以简单地以平均值的作用出现地以平均值的作用出现随机因素影响必须考虑随机因素影响必须考虑概率模型概率模型统计回归模型统计回归模型马氏链模型马氏链模型随机模型随机模型确定性模型确定性模型随机性模型随机性模型现在学习的是第3页,共75
2、页1 简单的随机性模型一、取球问题问题:盒中放有12个乒乓球,其中有9个是新的,第一次比赛时从盒中任取3个,用后仍放回盒中,第二次比赛时再从盒中任取3个,求第二次取出的球都是新球的概率。分析:第二次取球是在第一次比赛之后,所以当第二次取球时盒中就不一定有9个新球了,因为第一次用的3个球可能有0、1、2、3个新球,所以第二次全取新球直接受这四种可能性的影响,可用全概率公式求解。现在学习的是第4页,共75页设A表示“第二次取出的球都是新球”的事件;(i0,1,2,3)表示“第一次比赛时用了i个新球”的事件则由题意得:|于是由全概率公式|现在学习的是第5页,共75页二、电能供应问题二、电能供应问题问
3、题:某车间有耗电为5KW的机床10台,每台机床使用时是各自独立地且间隙地工作,平均每台每小时工作12min。该车间配电设备的容量为32KW,求该车间配电设备超载的概率。每台耗电量为5KW,而配电设备容量为32KW,显然,有七台或七台以上的机床同时工作时,设备会发生超载现象。下面求出现这种现象的概率。观察10台完全相同的机床在同一时刻的工作情况与观察一台机床在10个时刻的工作情况是一样的。我们关心的问题是机床是否正在工作。现在学习的是第6页,共75页对于任一时刻,机床要么工作,要么不工作,只有两个结果,而10台机床的工作是相互独立的,每台机床正在工作的概率相同且,这是贝努利概型;所以由二项分布知
4、,“在同一时刻不少于七台机床同时工作”的概率可见,该车间设备超载的可能性概率是非常小的。现在学习的是第7页,共75页三、客车停站问题三、客车停站问题问题:一辆送客汽车载有20位乘客从起点站开出,沿途有10个车站可以下车,若到达一个车站没有乘客下车就不停车,设每位乘客在每一个车站下车是等可能的,试求汽车平均停车次数。设随机变量X表示停车次数则由题意可知:因为每位乘客在每一车站下车是等可能的,所以每一位乘客在第i站不下车的概率为,现在学习的是第8页,共75页于是20位乘客在第i站都不下车的概率为,在第i站有人下车的概率为;所以从而得汽车平均停车次数:现在学习的是第9页,共75页四、蒲丰(Buffo
5、n)投针问题问题:平面上画有等距离为 的一些 平行线,向此平面任投一长为 的针,试求此针与任一平行线相交的概率。有两种可能:针与这些平行线中的某一根相交,或都不相交。没有理由认为这两种可能性是一样大的,故用古典概型无法求解。用几何概率去解决。以M表示针落下后的中点,表示中点M到最近一条平行线的距离,表示针与平行线的交角,如图 现在学习的是第10页,共75页那么基本事件区域它为平面上的一个矩形,其面积为:为使针与平行线(这线必定是与M最近的一条平行线)相交,其充要条件是 现在学习的是第11页,共75页显然A是 中的一个区域,如图 而A的面积为,现在学习的是第12页,共75页从而所求概率为 现在学
6、习的是第13页,共75页2 报童的卖报问题问题:报童每天清晨从邮局购进报纸零售,晚上卖不出去的退回,设报纸每份的购进价为b,零售价为a,退回价为c,当然应有abc。请你给报童筹划一下,他应如何确定每天购进报纸的数量,以获得最大的收入。现在学习的是第14页,共75页分析:报童购进数量应根据需求量确定,但需求量是随机的,所以报童每天如果购进的报纸太少,不够买的,会少赚钱;如果购进太多,卖不完就要赔钱,这样由于每天报纸的需求量是随机的,致使报童每天的收入也是随机的,因此衡量报童的收入,不能是报童每天的收入,而应该是他长期(几个月、一年)卖报的日平均收入。从概率论大数定律的观点看,这相当于报童每天收入
7、的期望值,以下简称平均收入。假设报童已经通过自己的经验或其它渠道掌握了需求量的随机规律,即在他的销售范围内每天报纸的需求量为r份的概率是f(r),(r0,1,2,)。现在学习的是第15页,共75页设报童每天购进n份报纸,因为需求量r是随机的,r可以小于n、等于n或大于n;由于报童每卖出一份报纸赚ab,退回一份报纸赔bc,所以当这天的需求量rn,则他售出r份,退回nr份,即赚了(ab)r,赔了(bc)(nr);而当rn时,则n份全部售出,即赚了(ab)n。记报童每天购进n份报纸时平均收入为G(n),考虑到需求量为r的概率是f(r),所以现在学习的是第16页,共75页问题归结为在f(r)、a、b、
8、c已知时,求n使G(n)最大。通常需求量r的取值和购进量n都相当大,将r视为连续变量,这时f(r)转化为概率密度函数P(r),这样(2-1)式变为:计算现在学习的是第17页,共75页使报童日平均收入达到最大的购进量n应满足(2-3)所以(2-3)式可变为现在学习的是第18页,共75页即有根据需求量的概率密度P(r)的图形(如图)很容易从(2-4)式确定购进量n。在图中,用分别表示曲线P(r)下的两块面积,则(2-3)式又可记作:因为当购进n份报纸时:是需求量r不超过n的概率,即卖不完的概率;现在学习的是第19页,共75页是需求量r超过n的概率,即卖完的概率;所以(2-3)式表明:购进的份数n应
9、该使卖不完与卖完的概率之比,恰好等于卖出一份赚的钱ab与退回一份赔的钱bc之比。显然,当报童与邮局签订的合同使报童每份赚钱与赔钱之比越大时,报童购进的份数就应该越多。例如:若每份报纸的购进价为0.15元,售出价为0.2元,退回价为0.12元,需求量服从均值500份均方差50份的正态分布,报童每天应购进多少份报纸才能平均收入最高,这个最高收入是多少?现在学习的是第20页,共75页解:按(2-4)式,因为ab0.05bc0.03,rN(其中500,50查表可得n0.32516即每天购进516份报纸。按照(2-2)式,可得最高收入G23.484元现在学习的是第21页,共75页 问题:问题:人群中有病
10、人(带菌者)和健康人(易感染者)人群中有病人(带菌者)和健康人(易感染者).任何两人之间的接触是随机的任何两人之间的接触是随机的.当健康人与病人接触时健康人是否被感染也是随机的当健康人与病人接触时健康人是否被感染也是随机的.通过实际数据或经验掌握了这些随机规律通过实际数据或经验掌握了这些随机规律.怎样估计怎样估计平均每天有多少健康人被感染,平均每天有多少健康人被感染,这种估计的这种估计的准确性准确性有多大?有多大?3传染病的随机感染 一个完整的建模介绍一个完整的建模介绍现在学习的是第22页,共75页 模型假设模型假设注:注:符号说明符号说明现在学习的是第23页,共75页 排列与组合,概率计算排
11、列与组合,概率计算 随机变量与分布函数,离散型随机变量的分布律随机变量与分布函数,离散型随机变量的分布律二项分布二项分布预备预备知知识识建模时可能用到的一些物理定律、数学公式或方法等建模时可能用到的一些物理定律、数学公式或方法等建模目的是建模目的是寻寻找健康人中每天平均被感染的人数找健康人中每天平均被感染的人数与已知参数与已知参数 的关系的关系.模型分析模型分析现在学习的是第24页,共75页 模型建立模型建立利用利用二二项项分布的性分布的性质质并注意到人群并注意到人群总总数数为为n,有有记记假假设设2中中任何二人任何二人接触的概率接触的概率为为一健康人与一名指定病人接触的概率。一健康人与一名指
12、定病人接触的概率。一健康人每天接触的人数服从一健康人每天接触的人数服从二项分布二项分布.(2)再再记记一健康人与一名指定病人接触并感染的概率一健康人与一名指定病人接触并感染的概率为为(3)现在学习的是第25页,共75页 模型建立模型建立(4)一健康人(每天)被感染的概率一健康人(每天)被感染的概率 现在学习的是第26页,共75页 模型建立模型建立与求解与求解为了得到简明的便于解释的结果,需对(为了得到简明的便于解释的结果,需对(4)式进行)式进行简化简化。(7)最后得到最后得到(8)(9)方法、推导方法、推导现在学习的是第27页,共75页 模型求解模型求解数据处理数据处理现在学习的是第28页,
13、共75页 模型解释模型解释结果分析结果分析现在学习的是第29页,共75页 模型评注模型评注(模型推广、或模型优缺点模型推广、或模型优缺点)现在学习的是第30页,共75页 模型评注模型评注注注:参赛论文除摘要外,还要附上参考文献、程序、数据处理情况等参赛论文除摘要外,还要附上参考文献、程序、数据处理情况等现在学习的是第31页,共75页4 为什么航空公司要超订机票1问题介绍 你备好行装准备去旅行,访问New York城的一位挚友。在检票处登记之后,航空公司职员告诉说,你的航班已经超员订票。乘客们应当马上登记以便确定他们是否还有一个座位。航空公司一向清楚,预订一个特定航班的乘客们只有一定的百分比将实
14、际乘坐那个航班。因而,大多数航空公司超员订票?也就是,他们办理超过飞机定员的订票手续。而有时,需要乘坐一个航班的乘客是飞机容纳不下的,导致一位或多位乘客被挤出而不能乘坐他们预订的航班。航空公司安排延误乘客的方式各有不同。有些得不到任何补偿,有些改订到其他航线的稍后航班,而有些给予某种现金或者机票折扣。Airline Overbooking 现在学习的是第32页,共75页1问题介绍 根据当前情况,考虑超员订票问题:航空公司安排较少的从A地到B地航班 机场及其外围加强安全性 乘客的恐惧 航空公司的收入迄今损失达数千万美元 建立数学模型,用来检验各种超员订票方案对于航空公司收入的影响,以求找到一个最
15、优订票策略,就是说,航空公司对一个特定的航班订票应当超员的人数,使得公司的收入达到最高。确保你的模型反映上述问题,而且考虑处理“延误”乘客的其他办法。此外,书写一份简短的备忘录给航空公司的CEO(首席执行官),概述你的发现和分析。Airline Overbooking 现在学习的是第33页,共75页1问题介绍2记号某次班机的飞行费用,飞行中飞机所载旅客数,每一旅客所偿付旅行费,飞行飞机的容量,对于一次飞行来说“未到”旅客的人数,k人未到的概率,某次班机订票的人数,S飞行所产生的结余(利润)现在学习的是第34页,共75页留下(例如挤掉)一名已订票旅客的耗费,订票旅客到达的概率,一次班机售出的低费
16、票数目,低费票相对于全费票的低费率。2记号现在学习的是第35页,共75页3模型建立一、首次尝试一、首次尝试若一次飞行载有个旅客,则产生的结余应为,这里g是每一个旅客所付的费用,十分明显,这个简单的模型有我们所期望它的那种特性,当所载旅客数增加时,利润相应增加,能够取得的最大利润是(),其中是飞机的旅客容量。这里有一个奇点,在奇点处,正好由所载旅客所支付抵消了飞行费用,此时,比此更少的载客飞机将赔钱。所有这些都是所期望的比此更少的载客飞机将赔钱。所有这些都是所期望的。现在学习的是第36页,共75页观察这个简单模型有:为了取得尽量多的利润,航空公司把目光盯在填满每次飞行上。一旦接受订票为,飞机视为
17、满载,不能再接受更多的订票。但问题又出来了:某些旅客也许会在飞机起飞时未到达现场,对于客机来讲,标准条件下,对于全费旅客的这种行为可以不受惩罚,他们可以迟到,并且其机票对另一次飞行来说仍有效,而对于某些其它客舱的旅客来讲,却没有这种优惠,下面我们将这点考虑在内。不能到达的每一个旅客在某种程度上都有潜在的经济损失。这种旅客在生意上被称为“未到”。现在学习的是第37页,共75页二、一个较好模型二、一个较好模型让我们以下列方式来改进上述提出的简单模型假定人“未到”的概率为,而表示某次航班订票的旅客数,且允许超过,当有人有未到时,航空公司将从飞行中得到的利润为:现在学习的是第38页,共75页载有m-k
18、个旅客时的结余对于此次飞行来讲,未到的旅客人数为一种偶然事件,因此,所获得利润的适当表达方式为期望利润,我们用表示之,则有:现在学习的是第39页,共75页若mN,则第一个和式不出现,而由下降为零的第二个和式给定,显然,订票上机的旅客数也许由于需求缺乏而很小。在这种情况下,航空公司不需要确定多少旅客订票或超订多少,而我们所要考虑的问题是超过供应情况下航空公司的表现行为。现假定为这种情况,且无论航空公司设置多高的订票水平m,都可以完成预订。这相当于白天航线的情形。现在学习的是第40页,共75页现在我们能将(2)改写为:现在学习的是第41页,共75页因此,我们可以看到,因为带有和式的那部分全为正,要
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第八 竞赛 培训 讲稿 统计 检验 随机 模型
限制150内