资源描述:
《数学建模案例分析第九章 概率模型.ppt》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第九章概率模型9.1传送系统的效率9.2报童的诀窍9.3随机存贮策略9.4轧钢中的浪费9.5随机人口模型确定性因素和随机性因素随机因素可以忽略随机因素影响可以简单地以平均值的作用出现随机因素影响必须考虑概率模型统计回归模型马氏链模型随机模型确定性模型随机性模型传送带挂钩产品工作台工人将生产出的产品挂在经过他上方的空钩上运走,若工作台数固定,挂钩数量越多,传送带运走的产品越多。背景在生产进入稳态后,给出衡量传送带效率的指标,研究提高传送带效率的途径9.1传送系统的效率问题分析进入稳态后为保证生产系统的周期性运转,应假定工人们的生产周期相同,即每人作完一件产品后,要么恰有空钩经过他
2、的工作台,使他可将产品挂上运走,要么没有空钩经过,迫使他放下这件产品并立即投入下件产品的生产。可以用一个周期内传送带运走的产品数占产品总数的比例,作为衡量传送带效率的数量指标。工人们生产周期虽然相同,但稳态下每人生产完一件产品的时刻不会一致,可以认为是随机的,并且在一个周期内任一时刻的可能性相同。模型假设1)n个工作台均匀排列,n个工人生产相互独立,生产周期是常数;2)生产进入稳态,每人生产完一件产品的时刻在一个周期内是等可能的;3)一周期内m个均匀排列的挂钩通过每一工作台的上方,到达第一个工作台的挂钩都是空的;4)每人在生产完一件产品时都能且只能触到一只挂钩,若这只挂钩是空的
3、,则可将产品挂上运走;若该钩非空,则这件产品被放下,退出运送系统。模型建立定义传送带效率为一周期内运走的产品数(记作s,待定)与生产总数n(已知)之比,记作D=s/n若求出一周期内每只挂钩非空的概率p,则s=mp为确定s,从工人考虑还是从挂钩考虑,哪个方便?设每只挂钩为空的概率为q,则p=1-q如何求概率设每只挂钩不被一工人触到的概率为r,则q=rn设每只挂钩被一工人触到的概率为u,则r=1-uu=1/mp=1-(1-1/m)nD=m[1-(1-1/m)n]/n一周期内有m个挂钩通过每一工作台的上方模型解释若(一周期运行的)挂钩数m远大于工作台数n,则传送带效率(一周期内运走产
4、品数与生产总数之比)定义E=1-D(一周期内未运走产品数与生产总数之比)提高效率的途径:增加m习题1当n远大于1时,En/2m~E与n成正比,与m成反比若n=10,m=40,D87.5%(89.4%)9.2报童的诀窍问题报童售报:a(零售价)>b(购进价)>c(退回价)售出一份赚a-b;退回一份赔b-c每天购进多少份可使收入最大?分析购进太多卖不完退回赔钱购进太少不够销售赚钱少应根据需求确定购进量每天需求量是随机的优化问题的目标函数应是长期的日平均收入每天收入是随机的存在一个合适的购进量等于每天收入的期望建模设每天购进n份,日平均收入为G(n)调查需求量的随机规律—
5、—每天需求量为r的概率f(r),r=0,1,2…准备求n使G(n)最大已知售出一份赚a-b;退回一份赔b-c求解将r视为连续变量结果解释nP1P2取n使a-b~售出一份赚的钱b-c~退回一份赔的钱0rp9.3随机存贮策略问题以周为时间单位;一周的商品销售量为随机;周末根据库存决定是否订货,供下周销售。(s,S)存贮策略制订下界s,上界S,当周末库存小于s时订货,使下周初的库存达到S;否则,不订货。考虑订货费、存贮费、缺货费、购进费,制订(s,S)存贮策略,使(平均意义下)总费用最小模型假设每次订货费c0,每件商品购进价c1,每件商品一周贮存费c2,每件商品缺货损失费c3(c1<
6、c3)每周销售量r随机、连续,概率密度p(r)周末库存量x,订货量u,周初库存量x+u每周贮存量按x+u-r计建模与求解(s,S)存贮策略确定(s,S),使目标函数——每周总费用的平均值最小平均费用订货费c0,购进价c1,贮存费c2,缺货费c3,销售量rs~订货点,S~订货值建模与求解1)设x
7、(S)I(x)图形建模与求解J(u)与I(x)相似I(S)的最小正根s9.4轧钢中的浪费轧制钢材两道工序粗轧(热轧)~形成钢材的雏形精轧(冷轧)~得到钢材规定的长度粗轧钢材长度正态分布均值可以调整方差由设备精度确定粗轧钢材长度大于规定切掉多余部分粗轧钢材长度小于规定整根报废随机因素影响精轧问题:如何调整粗轧的均值,使精轧的浪费最小背景分析设已知精轧后钢材的规定长度为l,粗轧后钢材长度的均方差为记粗轧时可以调整的均值为m,则粗轧得到的钢材长度为正态随机变量,记作x~N(m,2)切掉多余部分