军事运筹学2(精品·公开课件).ppt

第二章 军事运筹学的基础理论 第一节 概率论 一、基本概念 1、随机试验： 试验在相同条件下可以重复进行 各次试验的结果不一定相同，但事先能明确试验的所有结果 每次试验的结果，事先不能确定 1、必然发生事件 Ω 2、不可能事件 φ 3、包含事件 4、和事件 A∪B 或A+B 5、积事件 A∩B 或AB 6、互不相容事件 A∩B= φ 7、对立事件 A∩B= φ A∪B= Ω 2、随机事件的概率与术语 客观概率 2、随机事件的概率与术语 客观概率 主观概率 条件概率 P(A/B)=P(AB)/P(B) 例题： 设54张扑克牌，任取一张牌记 A为“抽到方片” B为“抽到K” 求：P(A) 、P(B)、 P(AB)、 P(A/B)、 P(B/A) 3、独立性 当 P(AB)= P(A) P(B) 时， 称A与B相互独立 4、全概率公式 5、贝叶斯公式 二、离散型随机变量的分布律 二点分布（贝努里分布） 二项分布 泊松分布（普阿松分布） 三、连续型随机变量的分布律 均匀分布 指数分布 正态分布 第二节 线性规划 线性规划问题的特征 线性规划问题的基本结构要素 1、一系列变量 2、目标函数：这是使效果最佳或费用最小的一种表述 3、约束条件（或非负约束） 目标函数和约束条件的未知量之间的所有关系 例题1： 现有五类武器，需分配到六类运载工具上，各类武器总数分别为第一类16个单位，第二类10个单位，第三类76个单位，第四类24个单位，第五类7个单位。Xi（i=1,2…6）是第i类武器运载工具的数量。 向运载工具分配武器时需要考虑到的一系列约束可以写成以下五个方程： 4X1+X4=16 2X2+X5=10 X3+2X4+6X5=76 4X1+3X2+X6=24 X1+X2=7 Xi≥0 （i=1,2…6） 例题2： 现有四类武器，需分配到六类运载工具上，各类武器总数分别为第一类16个单位，第二类10个单位，第三类76个单位，第四类24个单位。Xi（i=1,2…6）是第i类武器运载工具的数量。 向运载工具分配武器时需要考虑到的一系列约束可以写成以下四个方程： 4X1+X4=16 2X2+X5=10 X3+2X4+6X5=76 4X1+3X2+X6=24 Xi≥0 （i=1,2…6） 第三节 矩阵对策理论 一、基本概念 局中人 策略 支付 矩阵对策 最大最小化原理 二、有鞍点对策问题的解法 例题 红军连长了解到蓝军正准备用坦克对其实施攻击。红军可得到三种反坦克武器：A1、A2、A3。蓝军有两种坦克：B1、B2。每种反坦克武器对两种坦克的摧毁率见下表。双方都不了解对方将使用哪种武器。 三、无鞍点对策问题的解法 我方有100架飞机组成的集群可以用三种方法A1、A2、A3克服敌对空防御，而敌人也有三种抗击空袭的方案B1、B2 、B3。双方都不了解对方将采取哪种行动方案，试问我方集群采取哪一种飞行方法比较有利？ 例题： 敌机可能在空战之前投掉副油箱，也可能带着副油箱进行空战。我方歼击机在空战中可能使用燃烧弹和穿甲弹（只用一种或混合使用）。各种弹药击毁敌机概率见下表。如果我们不知道敌人在空战中是否投掉副油箱，那么应怎样使用穿甲弹和燃烧弹才能取得最大战果？ 四、其他矩阵类型 1、2*n型对策 2、m*n型对策（凌越原则） 　1994年诺贝尔经济学奖获得者，纳什在普林斯顿读博士时刚刚20岁出头，他的一篇关于非合作博弈的博士论文和其他两篇相关文章确立了他博弈论大师的地位。到上世纪50年代末，他已是闻名世界的大牌科学家了。 　　然而，正当他的事业如日中天的时候，天妒英才，他得了严重的精神分裂症。多亏前妻艾莉西亚的爱心呵护和普林斯顿大学诸多朋友和同事无私的帮助才没有使他流落街头，并最终把他推上诺贝尔经济学奖宝座（1994年获奖）。? “囚徒困境”????“囚徒困境”是博弈论里最经典的例子之一。讲的是两个嫌疑犯（Ａ和Ｂ）作案后被警察抓住，隔离审讯；警方的政策是“坦白从宽，抗拒从严”，如果两人都坦白则各判 5 年；如果一人坦白另一人不坦白，坦白的放出去，不坦白的判１０年；如果都不坦白则因证据不足各判１年。 在这个例子里，博弈的参加者就是两个嫌疑犯Ａ和Ｂ，他们每个人都有两个策略即坦白和不坦白，判刑的年数就是他们的支付。可能出现的四种情况：Ａ和Ｂ均坦白或均不坦白、Ａ坦白Ｂ不坦白或者Ｂ坦白Ａ不坦白，是博弈的结果。Ａ和Ｂ均坦白是这个博弈的纳什均衡。这是因为，假定Ａ选择坦白的话，Ｂ最好是选择坦白，因为Ｂ坦白判 5 年而抵赖却要判十年；假定Ａ选择抵赖的话，Ｂ最好还是选择坦