第四章-概率统计模型ppt课件.ppt
《第四章-概率统计模型ppt课件.ppt》由会员分享,可在线阅读,更多相关《第四章-概率统计模型ppt课件.ppt(61页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物第四章第四章 概率统计模型概率统计模型4.1 报童的诀窍报童的诀窍(随机分布)(随机分布)4.2 机票超售策略机票超售策略(随机模拟)(随机模拟)4.3 牙膏的销售量牙膏的销售量(多元线性回归)(多元线性回归)4.4 教学评估教学评估(逐步回归)(逐步回归)4.5 Logistic回归回归4.6 统计聚类统计聚类我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物确定性因素和随
2、机性因素确定性因素和随机性因素1. 随机因素可以忽略随机因素可以忽略2. 随机因素影响可以简单随机因素影响可以简单地以平均值的作用出现地以平均值的作用出现3. 随机因素影响必须考虑随机因素影响必须考虑确定性模型确定性模型随机性模型随机性模型确定性是理想化的,随机性是现实中必然存在的确定性是理想化的,随机性是现实中必然存在的我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物4.1 报童的诀窍报童的诀窍假设假设新民晚报新民晚报平均每天零售平均每天零售500份,报亭每份,报亭每天应该预定多天应该预定多少份?少份?我
3、吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物4.1 报童的诀窍报童的诀窍问问题题报童售报:报童售报: a (零售价零售价) b(购进价购进价) c(退回价退回价)售出一份赚售出一份赚 a-b;退回一份赔;退回一份赔 b-c 每天购进多少份可使收入最大?每天购进多少份可使收入最大?分分析析购进太多购进太多卖不完退回卖不完退回赔钱赔钱购进太少购进太少不够销售不够销售赚钱少赚钱少应根据需求确定购进量应根据需求确定购进量每天需求量是随机的每天需求量是随机的优化问题的目标函数应是长期的日平均收入优化问题的目标函数应
4、是长期的日平均收入每天收入是随机的每天收入是随机的存在一个合存在一个合适的购进量适的购进量等于每天收入的数学期望等于每天收入的数学期望我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物建建模模 设每天购进设每天购进 n 份份(不随机不随机),日平均收入为日平均收入为 G(n)随机因素的随机因素的主要来源主要来源每天需求量每天需求量为为 R ,概率,概率 P(R=r)=f(r), r=0,1,2准准备备01( )( ( )()()() ( )()( )nrr nG nE S na b rb c n r f ra
5、 b nf r 求求 n 使使 G(n) 最大最大 已知售出一份赚已知售出一份赚 a-b;退回一份赔;退回一份赔 b-c,日收入为日收入为()()(),( )()a b Rb c nR RnS na b nRn n=E(R) ?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物变限积分求导公式( )( )( )( )( )( , )( )( ( ), ) ( )( ( ), ) ( ) ( , )b ya yb yya yF yf x y dxFyf b yy b yf a yy a yfx y dx我吓了一
6、跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物nndrrnpbadrrprncbrbanG0)()()()()()(dndG求解求解为简化计算为简化计算将将r视为连续变量视为连续变量概率密度)()()(rprf0dndGcbbadrrpdrrpnn)()(0nndrrpbadrrpcb0)()()()(ndrrpbannpba)()()()(ndrrpcbnnpba0)()()()(?22()( )0d Gca p ndn又,所以确实为极大值点。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的
7、世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物cbbadrrpdrrpnn)()(0结果解释结果解释nnPdrrpPdrrp201)(,)(nP1P2cbbaPP21取取n使使 a-b 售出一份赚的钱售出一份赚的钱 b-c 退回一份赔的钱退回一份赔的钱0rp通常,通常,a-bb-c, R接近正态分布,接近正态分布,nE(R)我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物为什么用随机分布模型?需求需求R是随机的是随机的由于收入是需求的非线性函数,日平均收入由于收入是需求的非线性函数,日
8、平均收入ES(n)不是简单地由日平均需求不是简单地由日平均需求E(R)决定决定R的随机分布对最优决策有影响的随机分布对最优决策有影响若收入是需求的线性函数,日平均收入可用日若收入是需求的线性函数,日平均收入可用日平均需求来表示,就不必用随机模型。平均需求来表示,就不必用随机模型。01( )( ( )()()() ( )()( )nrr nG nE S nab rbc nrf rab nf r 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物怎样运用随机分布模型?关键:搞清楚随机性的主要来源是什么?关键:搞清
9、楚随机性的主要来源是什么?这个主要来源设为一个随机变量这个主要来源设为一个随机变量(如报童模型中如报童模型中每天的需求量每天的需求量R)这个随机变量的分布是容易得到的;这个随机变量的分布是容易得到的;其他随机变量其他随机变量(如收入如收入)可以写成它的函数。可以写成它的函数。来源变量也可以考虑多个,但是如果他们不独来源变量也可以考虑多个,但是如果他们不独立,是很难处理的。立,是很难处理的。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物算例若每份报纸的购进价为若每份报纸的购进价为0.75元,售出价为元,售出
10、价为 1元,退回元,退回价为价为0.6元,需求量服从均值元,需求量服从均值500份,均方差份,均方差50份的份的 正正态分布,报童每天应购进多少份报纸才能使平均收入态分布,报童每天应购进多少份报纸才能使平均收入最高?最高? 83851356 . 075. 075. 01212121PPPPcbbaPP,份,查标准正态分布表:,5165032. 050032. 050500852185)5050050500(85)(32. 0212xxdtexRPxRPPt我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物问题
11、的推广现实情况:每天的需求并不完全是随机的,如现实情况:每天的需求并不完全是随机的,如周末或重大事件期间销量会上升,天气不好时周末或重大事件期间销量会上升,天气不好时销量会下降。销量会下降。解决途径一:利用历史数据;解决途径一:利用历史数据;解决途径二:利用时间序列分析方法;解决途径二:利用时间序列分析方法;解决途径三:利用解决途径三:利用Monte Carlo数值模拟。数值模拟。我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物Monte Carlo模拟若明天需求量依赖于气温若明天需求量依赖于气温T,R=5
12、00+ - |T-20|, N(0,502), U(5,15), 与与 独立独立Matlab程序程序(明天明天T=5)求得求得n0=371(近似近似).a=1;b=0.75;c=0.6; T=5; N=1000; e=normrnd(0,50,1,N); d=unifrnd(5,15,1,N);R=500+e-d*abs(T-20);S0=0;for n=100:800, S=mean(a-b)*R-(b-c)*(n-R).*(Rn);if SS0, S0=S;n0=n;end;end;n0,S0我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证
13、实我的猜测没有错:表里边有一个活的生物习题1.1国际市场上每年对某种商品的需求量为一个随国际市场上每年对某种商品的需求量为一个随机变量机变量 (单位:千吨),根据预测,它服从(单位:千吨),根据预测,它服从2,4上的均匀分布,并已知每售出上的均匀分布,并已知每售出1千吨此种商千吨此种商品,可以挣得外汇品,可以挣得外汇3千万美元,但若售不出去,千万美元,但若售不出去,而屯售于仓库,每年需花费保养费每千吨为而屯售于仓库,每年需花费保养费每千吨为1千千万美元,问应组织多少货源可使平均收益达到万美元,问应组织多少货源可使平均收益达到最大?最大?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样
14、一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物天猫补救“超卖”2013阿里巴巴双阿里巴巴双11成交成交350亿,亿,9小时超过美国小时超过美国“网络网络星期一星期一”全天全天 !我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物4.2 机票超售机票超售(overbook )策略策略2013-10-21 北京晚报北京晚报:三天前,徐先生网上:三天前,徐先生网上为朋友订购了大新华航空公司于昨天下午为朋友订购了大新华航空公司于昨天下午3点点55分从北京飞往哈尔滨的机票。昨天下午,朋友
15、两分从北京飞往哈尔滨的机票。昨天下午,朋友两点多就来到了机场,却在换登机牌时被工作人员点多就来到了机场,却在换登机牌时被工作人员告知,登机牌已经换完,飞机上告知,登机牌已经换完,飞机上“满座满座”,已无,已无空位置。空位置。“为什么我买了票却不让我上去?为什么我买了票却不让我上去?”由由于着急赶时间,徐先生的朋友急切地与工作人员于着急赶时间,徐先生的朋友急切地与工作人员交涉,结果被告知交涉,结果被告知,“很多航班都会这样售票,很多航班都会这样售票,防止有人买票后临时有事退票或改签,导致飞机防止有人买票后临时有事退票或改签,导致飞机坐不满人,浪费资源。坐不满人,浪费资源。” 我吓了一跳,蝎子是多
16、么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物9.6 机票超售机票超售(overbook )策略策略问题分析:问题分析:订票的乘客可能不来登机订票的乘客可能不来登机(no-show);只按容量订票可能会出现很多空位从而损失利润;只按容量订票可能会出现很多空位从而损失利润;超额订票可能导致乘客不能登机超额订票可能导致乘客不能登机(deny-boarding, DB )而赔偿;而赔偿;找一个最佳订票数量找一个最佳订票数量我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没
17、有错:表里边有一个活的生物模型假设飞机容量飞机容量n, 机票价格机票价格g, 固定飞行成本固定飞行成本r;订票限额订票限额m=n, 乘客是否到来随机独立,每个乘客是否到来随机独立,每个乘客乘客no-show的概率的概率p; no-show数数KB(m,p)每位每位DB无须付机票费,且赔偿无须付机票费,且赔偿b.我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物基本模型利润利润期望利润期望利润 (q=1-p).求求m使使E(S(m)最大最大()()mK grmKnSngrmKn b mKn 1010010( (
18、 )() )()()()() ()()m nmkkkk m nm nmkkkkm nkkE S mngrmnk b pmk gr pngrmnk bmk gr pmk gr pqmgrgbmnk p 订票数订票数m, 容量容量n, no-show人数人数 KB(m,p)到来到来( (on-show) )人数人数m-K001,mmkkkkpkpmp我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解方法一:数值模拟方法一:数值模拟(实际计算适用实际计算适用)对对m=n, n+1, n+2, ., 计算计算
19、E(S(m), 求得最优求得最优m注意到最优解与注意到最优解与r无关无关Matlab程序n=300;p=0.05;q=1-p;g=1000;b=200;m=n+1;for k=0:(m-n-1) P(k+1)=nchoosek(m,k)*pk*q(m-k);endES=q*m*g-(g+b)*(m-n-(0:(m-n-1)*P我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解ES0=ES-1;while ESES0 m=m+1;ES0=ES; for k=0:(m-n-1) P(k+1)=nchoos
20、ek(m,k)*pk*q(m-k); end ES=q*m*g-(g+b)*(m-n-(0:(m-n-1)*P;endm,ES0%计算结果m=321(但计算有溢出警告)我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解方法二:模型近似化简方法二:模型近似化简(理论上比较漂亮理论上比较漂亮)当当m很大,很大, KB(m,p)近似近似N(mp, mpq) q=1-p.22()()()( )()()exp()22()exp()22mnmnmqnmpqE S mqmgrgbmnx p x dxmnxxmpqm
21、grgbdxmpqmpqmqntmpqtqmgrgbdt我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解令令dE(S)/dm=0得得1()( )()( )021( )( )02,( )( )(0,1)zzzpqqggb qt dtgbtt dtmqgpqqztt dtgbmmqnzztNmpq 这里和为分布和密度我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解由于由于 (-t)= (t) ,所以,所以可以
22、证明可以证明z R第第3项项n=300, p=0.05, b/g=0.2, 计算得计算得 m=31900( )( )0.4ztt dttt dt 1( )02zpqtt dtm( )gzgb思考:还可以思考:还可以对第对第3项做更精项做更精细的估计,从细的估计,从而得到更高精而得到更高精度结果。度结果。0,( )0zzztt dt时我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物模型求解方法三:方法三:Monte Carlo模拟(不求数学期望,从最原始模拟(不求数学期望,从最原始的随机数开始模拟,忽略的随机
23、数开始模拟,忽略r)clear;n=300;p=0.05;g=1000;b=200;for i=0:50; m=n+i; K=binornd(m,p,1,10000); ES(i+1)=mean(g*(m-K).*(m-Kn);endmaxES,id=max(ES)m=n+id%计算结果m=321我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物考虑不同客源的模型第一类顾客第一类顾客(no show概率大概率大):后付费,高票价。:后付费,高票价。第二类顾客:先付费,低票价。设打折第二类顾客:先付费,低票价。
24、设打折 ,打折,打折票票t张,张,第二类顾客第二类顾客no show概率概率=0.no show KB(m-t, p)数学分析及求解数学分析及求解()()()mK grKmnSngrmKn b Kgtt gtmnt 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物参考文献李冰州李冰州 , 能力随机的海运集装箱收益管理超订能力随机的海运集装箱收益管理超订模型模型, 西南交通大学学报西南交通大学学报 2006 /41 /4 夏剑锋夏剑锋 基于二项式分布的航空机票超售模基于二项式分布的航空机票超售模,中国中国民航
25、学院学报民航学院学报 , 2006 /24 /1衡红军衡红军, 航班座位超售量的确定航班座位超售量的确定.计算机工程计算机工程 2005 /31 /7 鞠彦兵鞠彦兵, 航空客运超售风险研究航空客运超售风险研究 北京航空航天北京航空航天大学学报大学学报 2002 /28 /5 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物习题 2.1 英国的青年旅社联盟英国的青年旅社联盟(Youth Hostel Association)采用采用网上订票,房客订票时须付网上订票,房客订票时须付10%不退还的房费,不退还的房
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 概率 统计 模型 ppt 课件
限制150内