第七章概率统计模型第一讲遗传模型(2课时)教学目的掌握概率统计模型。教学内容运用概率统计模型方法建立遗传模型及随机存储模型并求解。模型Ⅰ遗传模型1.模型背景与问题提出所谓常染色体遗传,是指后代从每个亲体的基因中各继承一个基因从而形成自己的基因型.如果所考虑的遗传特征是由两个基因A和B控制的,那么就有三种可能的基因型:AA,AB和BB。例如,金鱼草是由两个遗传基因决定它开花的颜色,AA型开红花,AB型的开粉花,而BB型的开白花.这里的AA型和AB型表示了同一外部特征(红色),则人们认为基因A支配基因B,也说成基因B对于A是隐性的。当一个亲体的基因型为AB,另一个亲体的基因型为BB,那么后代便可从BB型中得到基因B,从AB型中得到A或B,且是等可能性地得到。问题:某植物园中一种植物的基因型为AA,AB和BB.现计划采用AA型植物与每种基因型植物相结合的方案培育植物后代,试预测,若干年后,这种植物的任一代的三种基因型分布情况。2.模型假设(1)按问题分析,后代从上一代亲体中继承基因A或B是等可能的,即有双亲体基因型的所有可能结合使其后代形成每种基因型的概率分布情况如表1。下一代基因型(n代)上一代父-母基因型(n-1代)AA-AAAA-ABAA-BBAB-ABAB-BBBB-BBAA11/201/400AB01/211/21/20BB0001/41/21表1(2)以nnba,和nc分别表示第n代植物中基因型为AA,AB和BB的植物总数的百分率,)(nx表示第n代植物的基因型分布,即有,)(nnnncbax,2,1,0n(1)特别当n=0时,Tcbax),,(000)0(表示植物基因型的初始分布(培育开始时所选取各种基因型分布),显然有.1000cba3.模型建立注意到原问题是采用AA型与每种基因型相结合,因此这里只考虑遗传分布表的前三列。首先考虑第n代中的AA型,按上表所给数据,第n代AA型所占百分率为1110211nnnncbaa即第n-1代的AA与AA型结合全部进入第n代的AA型,第n-1代的AB型与AA型结合只有一半进入第n代AA型,第n-1代的BB型与AA型结合没有一个成为AA型而进入第n代AA型,故有1121nnnbaa(2)同理,第n代的AB型和BB型所占有比率分别为1121nnncbb(3)0nc(4)将(2)、(3)、(4)式联立,并用矩阵形式表示,得到,)1()(nnMxx),2,1(n(5)其中00012/1002/11M利用(5)进行递推,便可获得第n代基因型分布的数学模型)0()2(2)1()(xMxMMxxnnnn(6)(6)式明确表示了历代基因型分布均可由初始分布)0(x与矩阵M确定。4.模型求解这里的关键是计算nM.为计算简便,将M对角化,即求出可逆阵P,使MPP1,即有1PPM从而可计算1PPMnn),2,1(n其中为对角阵,其对角元素为M的特征值,P为M的特征值所对应的特征向量。分别为,11212,03121,011,001321ppp故有1100210111,0211PP即得1002101110211100210111nnM00021210211211111nnnn于是00011)(000212102112111cbacbaxnnnnnnnn或写为0)21()21()21()21(1010010nnnnnnnccbbcba由上式可见,当n时,有0,0,1nnncba即当繁殖代数很大时,所培育出的植物基本上呈现的是AA型,AB型的极少,BB型不存在。5.模型分析(1)完全类似地,可以选用AB型和BB型植物与每一个其它基因型植物相结合从而给出类似的结果.特别是将具有相同基因植物相结合,并利用前表的第1、4、6列数据使用类似模型及解法而得到以下结果:000021,0,,21bccbbaannn这就是说,如果用基因型相同的植物培育后代,在极限情形下,后代仅具有基因AA与BB,而AB消失了。(2)本例巧妙地利用了矩阵来表示概率分布,从而充分利用特征值与特征向量,通过对角化方法解决了矩阵n次幂的计算问题,可算得上高等代数方法应用于解决实际的一个范例。模型Ⅱ随机存储模型1.模型背景与问题提出存储问题的数学模型涉及以下的主要经济变量:1.需求量:某种物资在单位时间内的需求量,以D表示,如年需求量、月需求量、日需求量。需求量有时是常量,而在许多情况下则是随机变量,这时它的变化规律应当是能够掌握的。对需求量进行科学地预测和估计是解决存储问题的重要依据。2.批量:为补充存储而供应一批物资的数量称为批量,以Q表示.由外部订货供应的批量称为订货批量;由内部生产供应的批量称为生产批量。3.货点;为补充存储而发生订货时的存储水平,以R表示。4.备运期:发生订货的时间与实际收到订货入库的时间的间隔。5.存储费:保管存货的费用,包括存储所占用资金的利息、仓库和场地费用、物资的存储损耗费用、物资的税金、保险费用等,以1C表示。6.订货费:为补充存储而订货所支付的费用,包括准备和发出订货单的费用、货物的堆放和装运的费用等,以K表示。7.缺货损失费:发生需求时,存储不能提供而引起的费用,包括利润的损失、信誉的损失、停工待料的损失以及没有履行交货合同的罚款等,以2C表示。存储费、订货费和缺货损失费构成了库存的总费用,即总费用=存储费+订货费+缺货损失费.使总费用最小是建立和求解存储模型的主要目标。为实现该目标,需要确定批量和订货点,这就是所谓存储决策.批量与订货点即决策变量.因而存储模型的主要形式有:总费用=f(批量)或总费用=f(批量,订货点),即F=f(Q)或F=f(Q,R)。为了更具体理解随机性存储模型,先来看一个具体实例。2.报童问题报童每日早晨从报社以每份报纸0.30元的批发价购得当日的日报,然后以每份0.45元的零售价售出。若卖不完,则每份报纸的积压损失费为0.30元;若不够卖,则缺一份报纸造成潜在损失的缺货损失费为0.15元。该报童对以往的销量作了连续一个月的统计,其记录如表2所示。表2销量统计那么,报童每日应订多少份报纸,才能使总损失费最小?假定报童每日订报Q份,并设当日需求量为D,则当DQ时,积压损失费为)(30.0DQF;当DQ时,缺货损失费为)(15.0QDF.于是可以将报童订报的决策与相应的总费用如表3所示FDQP120130140150160平均损失总费用0.150.20.30.250.112001.534.562.95130301.534.52.11406301.532.17515096301.53.61601296306.15表3订报的决策与相应的总费用从表中可看出,当报童每日订报130份时,平均损失费用最小,最小损失总费用为2.1元。下面建立这一报童问题模型的数学解析式,用求极值的方法求解最小损失总费用。设平均总费用为)(QTF,则QDQDDPQDDPDQQTF)()(15.0)()(30.0)(.(7)为求使)(QTF最小的Q值,解下列不等式组:.0)()(0)()(dQTFQTFdQTFQTF其中,10|}{|minDQdDQ且}.160,150,140,130,120{SdQ上式等价于QDQDdQDdQDDPDPDPDP.0)(15.0)(30.00)(15.0)(30.0即日需求量D120130140150160频率P(D)0.150.20.30.250.1QDdQDDPDP.015.0)()15.030.0(015.0)()15.030.0(故QDdQDDPDP).(31)((8)亦即).()120(3333.0)()120(QPPdQPP由于130,35.0)130()120(15.0)120(QPPP因此且。可以看到,上述结果与通过列表得到的结果是一致的。报童问题是一个离散型问题.若考虑相应的连续型问题,则总费用公式为QQxdxPQxxdxPxQQTF0).()()(15.0)()()(30.0)(这里,)(xP为一定时期内销售量的概率密度.为求总费用的最小值,令.0)(dQQdTF得QxdxP0.015.0)()()15.030.0(于是.31)()(*0QxdxP问题的关键成为如何从这个积分等式中求出*Q,其求法通常用迭代法。利用求极值的数学方法求解存储模型,这是解决存储问题的主要思路。尤其对于连续型存储模型,用求极值的方法求解模型就显得更为有效和更为重要。存储问题中的随机性主要由以下两个因素产生;第一,对物资的需求量经常发生随机波动;第二,订货的到达时间经常发生随机性的提前或推迟。3.不允许缺货情形由于需求量是随机的,所以,可考虑其平均需求量,而且不允许缺货也只是指在一定置信度下的不允许缺货。设D为年平均需求,则类似于确定性存储的EOQ模型,可得到相应的最佳批量*Q如下:.21*CKDQ(9)这里,K为一次定购费,1C为该种物资一个单位存储一年的费用。为在一定置信度下对不缺货提供安全保证,可将安全库存量加到正常存货中以提供所希望达到的服务水平(即不缺货的概率)。这时,有lR.(10)式中,R为订货点,和l分别为备运期内的销售量L的均值与均方差,为安全库存系数,为安全库存量。安全库存系数即为给定置信度1下的上100百分位点,其值满足等式)(XP,可通过查概率分布表得到。因此,订货策略为,当备运期大于零时,若存储量降低到R,则以*Q为订货量进行订货。例6.设某公司订购一种备件,一次订货费为60元,年平均需求量为500件,每件年存储费为40元,备运期8天,备运期中的销售量服从均值为15、均方差为2的正态分布.为使不缺货的概率达到99.9%且总费用最小,问订货点是多少,每次订多少件?注意到D=500件/年,K=60元,1C=40元,则3940500602*Q件.根据不缺货的概率达到99.9%,查正态分布表得=3,订货点为212315R件。故订货点为21件,每次订货39件。4.允许缺货情形设1,,CKD同前,2C为单位缺货损失费,并设存储量降到R时订货,订货数量为Q,备运期中的需求量x服从密度为)(xf的分布函数)(xF,则在缺货要补的情况下,订货刚到之前的平均存储量(平均最小存储量)与订货刚到之后的平均存储量(平均最大存储量)分别为RRdxxfxRQdxxfxR00)()()()(与,则年平均存储量为RdxxfxRQ0)()(2.年平均存储费为RdxxfxRQC01)()(2.年平均订货费为KD/Q。当备运期中的需求量超过订货点R时,就发生缺货,因此,缺货量的均值为RdxxfRx)()(.故年平均缺货损失费为RdxxfRxQDC)()(2.于是年总费用),(QRTF为RRdxxfRxQDCdxxfxRQCQKDQRTF.)()()()(2),(201为求),(QRTF的最小值,令RRdxxfQDCdxxfCRQRTF0210)()(),(.可得RDCQCdxxf0211)(.(11)由(11)得12)()(2CdxxfRxCKDQR.故解得最佳批量*Q与订货点*R满足如下方程组: