第四章 概率统计模型ppt课件.ppt
《第四章 概率统计模型ppt课件.ppt》由会员分享,可在线阅读,更多相关《第四章 概率统计模型ppt课件.ppt(61页珍藏版)》请在三一办公上搜索。
1、第四章 概率统计模型,4.1 报童的诀窍(随机分布)4.2 机票超售策略(随机模拟)4.3 牙膏的销售量(多元线性回归)4.4 教学评估(逐步回归)4.5 Logistic回归4.6 统计聚类,确定性因素和随机性因素,1. 随机因素可以忽略,2. 随机因素影响可以简单地以平均值的作用出现,3. 随机因素影响必须考虑,确定性是理想化的,随机性是现实中必然存在的,4.1 报童的诀窍,假设新民晚报平均每天零售500份,报亭每天应该预定多少份?,4.1 报童的诀窍,问题,报童售报: a (零售价) b(购进价) c(退回价),售出一份赚 a-b;退回一份赔 b-c,每天购进多少份可使收入最大?,分析,
2、购进太多卖不完退回赔钱,购进太少不够销售赚钱少,应根据需求确定购进量,每天需求量是随机的,优化问题的目标函数应是长期的日平均收入,等于每天收入的数学期望,建模,设每天购进 n 份(不随机),日平均收入为 G(n),随机因素的主要来源每天需求量为 R ,概率 P(R=r)=f(r), r=0,1,2,准备,求 n 使 G(n) 最大,已知售出一份赚 a-b;退回一份赔 b-c,日收入为,n=E(R) ?,变限积分求导公式,求解,为简化计算将r视为连续变量,?,结果解释,取n使,a-b 售出一份赚的钱 b-c 退回一份赔的钱,通常,a-bb-c, R接近正态分布,nE(R),为什么用随机分布模型?
3、,需求R是随机的由于收入是需求的非线性函数,日平均收入ES(n)不是简单地由日平均需求E(R)决定R的随机分布对最优决策有影响若收入是需求的线性函数,日平均收入可用日平均需求来表示,就不必用随机模型。,怎样运用随机分布模型?,关键:搞清楚随机性的主要来源是什么?这个主要来源设为一个随机变量(如报童模型中每天的需求量R)这个随机变量的分布是容易得到的;其他随机变量(如收入)可以写成它的函数。来源变量也可以考虑多个,但是如果他们不独立,是很难处理的。,算例,若每份报纸的购进价为0.75元,售出价为 1元,退回价为0.6元,需求量服从均值500份,均方差50份的 正态分布,报童每天应购进多少份报纸才
4、能使平均收入最高?,问题的推广,现实情况:每天的需求并不完全是随机的,如周末或重大事件期间销量会上升,天气不好时销量会下降。解决途径一:利用历史数据;解决途径二:利用时间序列分析方法;解决途径三:利用Monte Carlo数值模拟。,Monte Carlo模拟,若明天需求量依赖于气温T,R=500+-|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)
5、;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,习题,1.1国际市场上每年对某种商品的需求量为一个随机变量(单位:千吨),根据预测,它服从2,4上的均匀分布,并已知每售出1千吨此种商品,可以挣得外汇3千万美元,但若售不出去,而屯售于仓库,每年需花费保养费每千吨为1千万美元,问应组织多少货源可使平均收益达到最大?,天猫补救“超卖”,天猫方面承认“双11”当天因流量巨大,导致其系统商品库存数据与商家的前后台数据对接不准,确有少部分订单出现“超卖”。为此,天猫在致歉的同时给出3条
6、补救意见商家根据自己的实际情况对消费者进行额外补偿,如店铺优惠券、现有商品5折销售等;对于未发货的“超卖”订单,支持进行全额退款;对于所有“超卖”订单,买家都可获得商品价格30%、最多500元的天猫积分。其中,最后一条是天猫首次就“超卖”明确表示赔付。,2013阿里巴巴双11成交350亿,9小时超过美国“网络星期一”全天 !,4.2 机票超售(overbook )策略,2013-10-21 北京晚报:三天前,徐先生网上为朋友订购了大新华航空公司于昨天下午3点55分从北京飞往哈尔滨的机票。昨天下午,朋友两点多就来到了机场,却在换登机牌时被工作人员告知,登机牌已经换完,飞机上“满座”,已无空位置。
7、“为什么我买了票却不让我上去?”由于着急赶时间,徐先生的朋友急切地与工作人员交涉,结果被告知,“很多航班都会这样售票,防止有人买票后临时有事退票或改签,导致飞机坐不满人,浪费资源。”,9.6 机票超售(overbook )策略,问题分析:订票的乘客可能不来登机(no-show);只按容量订票可能会出现很多空位从而损失利润;超额订票可能导致乘客不能登机(deny-boarding, DB )而赔偿;找一个最佳订票数量,模型假设,飞机容量n, 机票价格g, 固定飞行成本r;订票限额m=n, 乘客是否到来随机独立,每个乘客no-show的概率p; no-show数KB(m,p)每位DB无须付机票费,
8、且赔偿b.,基本模型,利润期望利润 (q=1-p).求m使E(S(m)最大,订票数m, 容量n, no-show人数 KB(m,p)到来(on-show)人数m-K,模型求解,方法一:数值模拟(实际计算适用)对m=n, n+1, n+2, ., 计算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 ESE
9、S0 m=m+1;ES0=ES; for k=0:(m-n-1) P(k+1)=nchoosek(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.,模型求解,令dE(S)/dm=0得,模型求解,由于(-t)= (t) ,所以可以证明zR第3项n=300, p=0.05, b/g=0.2, 计算得 m=319,思考:还可以对第3项做更精细的估计,从而得到更高精度结果。,模
10、型求解,方法三:Monte Carlo模拟(不求数学期望,从最原始的随机数开始模拟,忽略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概率大):后付费,高票价。第二类顾客:先付费,低票价。设打折,打折票t张,第二类顾客no show概率=0.no show KB(m-t, p)数学分析及求解,参考文献,李冰州 ,
11、能力随机的海运集装箱收益管理超订模型, 西南交通大学学报 2006 /41 /4 夏剑锋 基于二项式分布的航空机票超售模,中国民航学院学报 , 2006 /24 /1衡红军, 航班座位超售量的确定.计算机工程 2005 /31 /7 鞠彦兵, 航空客运超售风险研究 北京航空航天大学学报 2002 /28 /5,习题,2.1 英国的青年旅社联盟(Youth Hostel Association)采用网上订票,房客订票时须付10%不退还的房费, 余额90%入住时才付(当然不住的房客就不用付这90%)。剑桥有一家YHA连锁,500个床位,每个床位每天均价为20英镑。每个订票的房客有30%的可能性不会
12、来住。如果YHA只按照500个床位订出,常常会因床位空置而造成损失,所以YHA会采取超售策略。当到来的房客超出其容纳能力时,YHA就到附近宾馆安排房客入住,宾馆的价格是旅社的3倍。由于房客只要付旅社的房价就住上宾馆,他们当然不会有什么怨言。试研究这一问题以帮助YHA确定其超售额度。,趣味思考题,假设今天是你的生日,有个富豪为了帮你庆祝生日,决定送你一副他收藏的油画。你呢,对油画这种东西一无所知,但是呢,每一幅油画上面都有一个标签,写着这幅油画的价格。富豪一共有100幅油画,他从100幅油画中间每次随机抽取一幅画,(你可以看到油画上的标签标注的价格)你可以选择要或者是不要,但是如果你不要了之后就
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四章 概率统计模型ppt课件 第四 概率 统计 模型 ppt 课件
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-1872098.html