全概率公式在数学模型中的应用.doc

概率统计模型前面几章讨论的模型中，有关的量都假定为确定性的，即所研究的问题和与问题有关的因素都是确定的. 然而实际问题中常有许多不确定的因素起作用，特别是随机因素. 下面介绍几类涉及随机变量的模型.8.1 库存问题一、问题的背景与提出工厂为了稳定的生产，需要贮存一定的原料或零部件；商店为了满足顾客的需要，要有足够的库存商品；银行为了进行正常的营业，需要一定的货币进行周转；医院为了手术的急需，血库必备充足血液. 总之库存问题是普遍存在的. 早在1915年, 哈里斯(Harris)对商业中的库存问题建立了一个简单模型，并求得了最优解, 但未被人们注意. 1918年威尔逊(Wilson)重新得出了哈里斯的公式, 并将其发展. 他们的模型都是确定性的, 二次大战后, 带有随机性因素的库存模型得到研究. 目前, 库存问题的兴趣已转到了多物品、多个库存点的理论.二、模型假设(1) 只考虑一种物品, 其需求是随机的, 需求量x是非负连续的随机变量，密度函数为(x), 分布函数为(x);(2) 只考虑一个库存周期，即在库存周期开始时, 做一次决策, 决定进货量;(3) 瞬时供货;(4) 决策前原有库存量为I, 进货量为Q, 决策后的库存量为y=I+Q;(5) 费用包括订货费、存贮费和缺货费. 每次的订购手续费为K, 货物单价为p; 存贮费在周期末结算, 它与期末的库存量成正比, 比例系数为h（单位存贮费）, 缺货费与缺货量成正比, 比例系数为g（单位缺货损失）;(6) 决策的准则是期望总费用最小.三、模型的建立与求解库存问题有补充库存需求三个环节. 在这一系统中, 若一次进货量多, 进货的次数就少, 进货的费用就少, 但库存量大, 库存费用就大, 造成需求缺货就可能少, 缺货损失就会少; 若一次进货量少, 进货的次数就多, 进货费用就大, 但库存量小, 库存费用就小, 造成需求缺货就可能多, 缺货损失就会大. 如何协调这些矛盾, 使该系统在某种准则下运行最佳. 即如何确定进货量, 使其总费用最小.进货费用为 存贮费用为 期望存贮费用为 缺货损失为 期望缺货损失为 记 L(y)=Ec2(y x)+Ec3(x y) (1)则总费用为 （2）目的是求 当需要进货时有 令 （3）若S是使函数达到极小值的点, 则 (4)设s为库存量进货点, 即当初始库存I0.204所以S=40, Q=SI=4010=30又因为K+pS+L(S)=60+80040+40(4030)0.2+1015(5040)0.4+(6040)0.2=4026080030+1015(4030)0.2+(5030)0.4+(6030)0.2=40240K+pS+L(S)所以s=30. 故存贮策略为每个阶段开始时检查存贮量I, 当I30吨时不必补充存贮; 当I30吨时补充存贮量到40吨.例2 某市石油公司希望确定一种油的存贮策略, 以确定应贮存的油量. 该油的市场需求服从指数分布, 其密度函数为 该种油每近2元, 不需进货费. 由于油库归该公司管辖, 油池灌满与没灌满时的管理费用实际上没有多少差别, 故可以认为存贮费用为零. 如缺货就从邻市调用, 缺货费为3元/斤.解 由模型假设K=0, h=0, p=2, g=3计算 由 , 有 , 两端取对数解出S405000因 ps+L(s)=2s+ K+pS+L(S)= 由观察可知, 它有唯一解s=S. 所以当库存下降到405000斤以下就应进货, 使库存达到405000斤. 出现s=S, 是因为进货费为零, 可以频繁进货, 又存贮费为零, 存贮量多一些也不会增加费用.五、模型讨论由(3)可以看出, 缺货费g越大, 概率越大, 库存水平S应越大, 这是符合常识的. 根据假设(4), Q=S-s, 由(1), (5)经化简便为 （6）在S确定的情况下(S由(4)可确定), 由(6)可求得Q, 进而可求出s. 如 由(4)可解出 由(6)有 简化后为 它可由数值方法或图解法求解, 由上式亦可求得Q的近似解, 当Q较小时, 取 展开到二阶项, 此时可得到 , 则 8.2 维修问题一、问题的背景与提出现实中许多系统在使用过程中, 往往由于维修性问题考虑不周, 而使维修费用过大. 特别是系统突发性故障, 常常会造成巨大的损失, 有时会招致灾难性后果. 因而在故障前进行预防性维修是提高系统可靠性、安全性和经济性的有效措施. 维修问题最早起因与机器维修问题, 后发展为可靠性理论, 是应用概率和应用数理统计的一个重要分支.二、模型假设只考虑一个部件的故障, 部件寿命是随机的, 遵从指数分布 ;部件故障需检测才会发现, ci为一次检测费用, 检测时间忽略不计, 检测时间间隔为T;若发现部件故障, 则立即更换, cf为一次更换费用, 更换时间忽略不计. 若发现部件仍正常, 则让部件继续工作;部件故障没能及时发现, 造成的单位时间损失为cd;决策准则是期望费用最小.三、建模与求解因部件故障需检测才能知道, 所以检测时间间隔过大, 致使设备经常处于故障状态, 造成故障损失(停工损失或需要使用时不能及时提供的损失); 检测时间间隔过小, 造成不必要的过多检测费用损失. 问题是寻找最优的检测时间间隔T.设相邻两次更换的时间间隔为一个周期. 当部件寿命t满足nTC时，值得咨询；当ERE(As)C时，不值得咨询.四、模型试验例4 某公司生产某种产品有三种生产方案A1,A2,A3, 其收益依未来市场而定. 市场对该产品的需求程度是不确定的, 简单地归结为两种情况, 需求高S1; 需求低S2. 根据以往的情况估计概率为P(S1)=0.6, P(S2)=0.4, 已知在不同方案下的后果估计列入下表 后果策略 状 态 S1S2 A1180 000元-150 000元 A2120 000元-50 000元 A3100 000元-10 000元 在决策实施以前再进行一次新的市场调查. 调查结果可能得到对市场情况乐观的报告I1或者得到对市场情况悲观的报告I2. 根据市场研究小组过去类似的调查经验，该小组的调研水平为P(I1|S1)=0.7, P(I2|S2)=0.6. 调查费用为5000元, 是否值得调查?解 根据假设v11=180000, v12=-150000, v21=120000, v22=-50000, v31=100000, v32=-10000如果不调查，三个方案的期望收益为E(A1)=0.6180000+0.4(150000)=48000E(A2)=0.6120000+0.4(50000)=52000E(A3)=0.6100000+0.4(10000)=56000其中方案A3的期望收益最大，决策便是执行方案A3. 如果调查，计算概率有P(I1)=0.58, P(I2)=0.42q11=P(S1|I1)=0.72, q21=P(S2|I1)=0.28, q12=P(S1|I2)=0.43, q22=P(S2|I2)=0.57咨询结果为I1时, 最大期望收益为 E(A1|I1)=89000咨询结果为I2时, 最大期望收益为 E(A3|I2)=37100咨询后的期望收益为 =67202因ERE(A3)=6720256000=11202C=5000, 所以值得调查. 五、模型的分析与讨论(1) 灵敏度分析. 在咨询前, 考察状态概率的估计值对最优策略的选择是否灵敏, 即如果概率值轻微的改变就会影响到最优策略的选择, 则咨询是非常必要的; 相反, 如果概率旨在较大的范围内变化也不会改变原来的决策, 则咨询应停止. 灵敏度分析的步骤是：选择某状态的概率估计作为分析变量；通过计算期望值确定最优策略Ai和次最优策略Aj;令E(Ai)=E(Aj), 并从中解出分析变量的值；把上一步解出的值与原来的估计值相比较，观察改变量对决策是否灵敏，并选择新变量重复上述过程.以例4为例, 选择状态S1的概率p作为分析变量，由策略对应的期望值知，最优策略为A3, 次最优策略为A2, 令E(A3)=E(A2), 即p100000+(1p) (10000)=p120000+(1p) (50000). 解得： , 这说明当S1的概率估计值在0.6到0.67之间都不会改变对A3的选择，状态概率的估计对决策较灵敏. 咨询有必要.(2) 全信息的价值. 假定咨询可以绝对准确地预报未来出现的状态, 这称为全信息. 通过全信息下的期望收益与未咨询时的最大期望收益值差, 可考察在信息方面有多大的潜力可挖. 如例4，P(S1|I1)=1, P(S2|I2)=1. 咨询后的期望收益为ER=1800000.6+(-10000) 0.4=104000, ERE(A3)=10400056000=48000. 这是全信息的价值，是咨询费用的上界.8.4 对策问题一、问题的背景与提出在现实世界中，我们经常见到带有竞争或对抗性质的现象. 像体育比赛、市场竞争、军事斗争、政治谈判等，这类现象的共同特点是参加的往往是利益相冲突的双方或几方，为了达到各自的目标和利益，各方必须考虑对手的各种可能的策略，并力图选取对自己最有力或最为合理的策略. 对抗的结果并不只取决于某一方所选取得策略, 而是与各方所选取得策略有关. 这类带有对抗性质的现象, 称为对策现象. 用数学方法来研究对策现象, 就是研究在对策现象中, 对抗各方是否存在着最合理的策略, 以及如何找到这个合理的策略.二、模型的假设(1)由两个对策参与者, 即局中人, 局中人集合为I=1,2;(2)局中人1, 2的策略集合分别为S1=1, 2, m,S2=1, 2, n;(3)局中人1的赢得函数为aij=H(i, j), 局中人2的赢得函数为aij, 即局中人1赢得aij, 局中人2就失去aij;(4)局中人1, 2是理智的.三、建模与求解由假设(3)有局中人1的赢得矩阵为A=(aij)mn.我们的问题是考虑，在这个对策现象中，是否存在一个局势(, ), S1, S2, 使得局中人1采取策略是最合理的，居中人2采取策略是最合理的. 如果存在我们称该局势为平衡局势. 考虑到对策双方的行为是理智的, 谁也不会去冒险, 必然采取最稳妥的策略. 最稳妥的策略是指: 局中人采取各种策略时, 最不利的情况是什么, 而从这些最不利的情况中选择最有利的一种. 即对局中人1来讲最稳妥是考虑 所对应的策略，同样对局中人2来讲最稳妥是考虑 所对应的策略. 由此, 当 = = 时，平衡局势 存在，否则平衡局势不存在. 当平衡局势不存在时, 双方都不能连续不变的使用某中策略. 因一方连续的使用某种策略而获利时, 另一方必察觉, 从而改换其策略以对付. 所以双方必须考虑如何随机地使用自己的策略, 从而使对方难以捉摸.设X=(x1,x2,xm)是局中人1在策略集合S1=1, 2, m上的一个概率分布，即局中人1采取策略i概率为xi, , 称为局中人1的一个混合策略. Y=(y1,y2,yn)是局中人2在策略集合S2=1, 2, n上的一个概率分布，即局中人2采取策略j概率为yj, , 称为局中人2的一个混合策略.由于局中人1,2采取策略是相互独立的, 所以局中人1赢得aij的概率为xiyj, 局中人1的期望赢得为 此时局中人2的期望赢得为E(X,Y).类似于前面的讨论，对局中人1来讲希望达到 ，对于局中人2来讲希望达到 ，则当 = 时，是双方最好的选择.根据对策论的结论, = = 成立的充要条件是, 存在数v, 使得X*,Y*分别是不等式组 （1）和不等式组 （2）的解，且v=E(X*,Y*).如果局中人1的赢得矩阵A=(aij)的每一个数都加上一个常数k以后，赢得矩阵就变为(aij+k). 由上面（1），（2）两式，显然两个局中人的最优策略不会改变，只是值由v变成v+k. 所以我们不妨设aij0, (I=1,2,m, j=1,2,n), v0. 这样不等式（1），（2）就可改写成 （3）将不等式组（3）变成一组对偶线性规划问题：找 满足 （4）找 满足 （5）由（4），（5）即可找到局中人1,2的最好选择X*,Y*.四、模型试验例5 某公司计划将30万元投资与三种不同的行业A1、A2、A3. 一年后所得利润(单位:万元)将随该年内的经济发展而定, 对不同的经济状况, 这笔投资可能获得的利润预测如下: 状态利润行业 经济展望 不良一般良好 A1202 A2031 A3121 试问该公司应如何决定其投资方案.解 我们将投资公司看作局中人1, 三种行业A1、A2、A3看作三个策略1、 2、3, 将经济展望的不同状态看作局中人2的三个策略1、 2、3. 就可将此问题看作一个对策问题.根据上面的讨论, 我们只需解线性规划 用线性规划方法可解的 所以局中人1的最优策略为 , 局中人2的最优策略为 , 矩阵对策的值为 .由此可知，在不能肯定下一年的经济状况的条件下，该公司的最合理的投资方案为：向A1投资 （万元），向A3投资 （万元），不向A2投资. 该公司至少可获得利润 (万元).五、模型的分析与讨论当矩阵对策的赢得矩阵阶数较高时, 解(4)、（5）线性规划的计算量是较大的. 考虑到频率是概率的近似, 局中人1的一个混合策略X=(x1,x2,xm)，可设想成当两个局中人多次重复进行对策时，局中人1分别采取策略1, 2, m的频率. 同样, Y=(y1,y2,yn) 可设想成局中人2分别采取策略1, 2, n的频率. 于是, 求解矩阵对策可以用一种近似的方法迭代法. 其基本思想是: 假设两个局中人反复进行对策多次, 在每一局中各局中人都从的策略即中选取一个使对方获得最不利结果的策略, 即第k局对策策略的选取欲使对手在前k-1局中的累计所得（或累计所失）最少（或最多）. 具体做法是: 在第1局种, 从两个局中人中任选一人, 例如局中人1, 让他先采取任意一个策略, 例如 . 然后局中人2随之采取策略 使采取了 的局中人1的所得为最少. 在第2局种, 局中人1认为局中人2还将采取 ,故采取某一策略 使局中人2所失为最多, 然后局中人2有采取某一策略, 使局中人1在前两局中的累计赢得为最少. 在第3局种, 局中人1又采取某一策略使局中人2在前两局中的累计所失为最多, 然后局中人2又采取某一策略使局中人1在前两局中的累计所得为最少. 以后各局均照此方式对策下去, 直到迭代的结果达到一定的满意程度为止. 当迭代结束时, 我们就用局中人各策略在已进行的N局对策(N步迭代)中出现的频率分布作为最优混合策略中概率分布的一个近似.设 , , 其中 (i=1,2,m), (j=1,2,n)分别表示局中人1,2在第k局对策中取策略 , 的次数. , 分别为X*,Y*的近似值. 算法如下:(1). 给定N, k:=1, 任取 .(2). 求 得 .(3). 一般地，设已求得 如果 ，则令 如果 ，则令 ， (4). 如果k=N, 计算结束. 如果k 时, 则以检验水平推断该因素影响显著; 否则认为不显著.以例6为例, 第2列为空列, 因此Se/fe=88.67/2=44.34, 而第1列的S1/f1=4.67/2=2.34比 小，故将此列并入误差，有 =Se+ S1=88.67+4.67=93.34, = fe+ f1=2+2=4, , , F0.1(2,4)=4.32. 故回火时间C显著，回火温度B不显著.习 题1某商店要订购一批商品零售，设购进价为c，售出价p，一次订购手续费k，随机需求量x的密度函数为f(x)，每件商品的贮存费h. 问如何确定订购量才能使商店的平均利润最大. 这个平均利润是多少. 为使这个平均利润为正值, 需要对订购费k加什么限制?2. 某企业对于某中材料的月需求量为随机变量，具有如下表概率分布： 需求量（吨）5060708090100110120 P(x=k)0.050.100.150.250.200.100.100.05 每次订货费为500元，每月每吨保管费50元，每月每吨缺货费为1500元，每吨材料的购价为1000元. 该企业应如何进货? 实施结果咨询意见成功 失败 可以投资1523 不宜投资387 3. 某人有5万元资金, 若用于某项投资, 估计成功率为0.9, 一年后可获利20%; 一旦失败, 则将丧失全部资金. 若把资金存入银行, 则可稳得年利6%. 为获得更多信息, 可求助于咨询公司, 咨询费500元. 据统计, 咨询公司过去200次类似咨询的情况如表所示, 试问此人将如何使用这笔资金. 4. 某公司有一份拥有钻探某处油井权力的租约. 该公司可自行钻井开采. 也可将此租约出售, 从而获利5万元. 钻井的可能结果如下表所示. 假定有一试验需花费5千元, 可以确定地下构层类型. 局以往统计, 有25口井随机择自此地附近. 其情况如下表所示. 如试验不加防范, 将有90%的可能会泄密, 出现这种情况此租约就不再能出售; 如严加防范需花费7千元, 能使泄密的可能性降至10%. 时对此做出决策. 可能的结果概率获利(万元)构层井类 干井0.16-15干井 4 0 0 气井0.405气井 1 9 0 油气井0.2410油气井 0 6 0 油井0.2020油井 0 0 5 1 2 3 123 4 -1 5 0 5 3 3 3 7 5. 一工厂, 用三种不同的设备1, 2, 3加工三种不同的产品1, 2, 3, 已知这三种设备分别加工三种产品时, 单位时间内创造的价值如下表所示. 其中负值表示设备消耗大于所创造的价值. 试求一组合理的加工方案. 类型 疗效方案 A10.50.50.50.510.1 A210.3000.1 A310.5001 6. 某种疾病, 知道是由五种不同类型细菌中的一种所引起的, 但目前尚不能肯定是有哪一种所引起的. 对此医生针对五种不同情况, 使用三种治疗方案, 其疗效如下表所示. 问医生应采取怎样的治疗方案最有利. 7. 某毛纺厂为了摸索洗呢工艺对织物弹性的影响, 从而找出较优洗呢工艺, 进行了二水平四因素试验, 因素间的交互作用均可忽略. 考核指标为织物弹性(次数越多越好), 因素水平如下表. 选用表L8(27), 因素A、B、C、D依次排在第1、2、4、7列上. 8次实验结果为:150,135,156,147,130,131,144,131. 使用方差分析法选出较优工艺及因素的主次顺序(取检验水平=0.05) 因素水平A洗呢时间B洗呢温度C洗涤剂浓度D煮呢槽规格 1220303050510单槽双槽 参 考 文 献1 姜启源，数学模型，高等教育出版社，1993.2 徐光辉等，运筹学基础手册，科学出版社，1999.3 刘来福，曾文艺,数学模型与数学建模，北京师范大学出版社，1997.4 雷功炎，数学模型讲义，北京大学出版社，1999.5 数学建模试验，西安交通大学出版社，1999.6 吴翊等，应用数理统计，国防科技大学出版社，1995概率论中定理 设实验E的样本空间为S,A为E的事件,B1,B2,.,Bn为S的一个划分,且P(Bi)0(i=1,2,.,n),则 P(A)=P(A|B1)*P(B1) + P(A|B2)*P(B2) + . + P(A|Bn)*P(Bn). 上式称为全概率公式 编辑本段摘 要：全概率公式是概率论的一个基本公式，有着多方面的应用，深入讨论了它的使用条件，从而更便于应用。 关键词：全概率公式；完备事件组；应用 概率论中经常要从已知的简单事件的概率去求未知的复杂事件的概率，即将复杂事件分解为若干个简单事件，通过这些简单事件的概率来求复杂事件的概率。形成定理就是我们经常用到的全概率公式。为了说明全概率公式，我们先引入如下定义： 编辑本段定义：若事件A1，A2，An互不相容，且A1+A2+An=，则称A1，A2，An构成一个完备事件组。 全概率公式的形式如下： 定理：若事件A1，A2，构成一个完备事件组且都有正概率，则对任意一个事件B，有 以上公式就被称为全概率公式。从定理可看出公式使用的前提是简单事件A1，A2，要构成一个完备事件组。但是我们使用中发现有时简单事件A1，A2，并不构成完备事件组，但是? 同样可以使用上述定理来解决问题。因此定理条件可放宽为：A1，A2，互不相容且 因此，全概率公式的一般形式可写为： 补充定理：若事件 且概率均大于零。则对任意一个事件B，有 编辑本段应用举例我们来看一个简单的例子： 例：高射炮向敌机发射三发炮弹，每弹击中与否相互独立且每发炮弹击中的概率均为0.3，又知敌机若中一弹，坠毁的概率为0.2，若中两弹，坠毁的概率为0.6，若中三弹，敌机必坠毁。求敌机坠毁的概率。 解：设事件B=“敌机坠毁”；Ai=“敌机中 弹”；i=0,1,2,3 实际上我们从题目知道应该是A0,A1,A2,A3构成完备事件组，但是敌机坠毁只和A1,A2,A3有关，即 ，则我们可用如下公式 则