- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
四、事故树分析的数学基础 18世纪在哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河上有7座桥,将河中的两个岛和河岸连结,如图所示。 城中的居民经常沿河过桥散步,于是提出了一个问题:能否一次走遍7座桥,而每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。 这个问题看起来似乎不难,但人们始终没有能找到答案,最后问题提到了大数学家欧拉那里。欧拉以深邃的洞察力很快证明了这样的走法不存在。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成A、B、C、D4个点,7座桥表示成7条连接这4个点的线,如图所示。 于是“七桥问题”就等价于上图所画图形的一笔画问题。欧拉注意到,每个点如果有进去的边就必须有出来的边,从而每个点连接的边数必须有偶数个才能完成一笔画。上图的每个点都连接着奇数条边,因此不可能一笔画出,这就说明不存在一次走遍7座桥,而每座桥只许通过一次的走法。 “图论”理论 的简要介绍 图论﹝Graph Theory﹞是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系。 四 色 猜 想 在图论的历史中,还有一个最著名的问题──四色猜想。 这个猜想说,在一个平面或球面上的任何地图能够只用四种颜色来着色,使得没有两个相邻的国家有相同的颜色。每个国家必须由一个单连通域构成,而两个国家相邻是指它们有一段公共的边界,而不仅仅只有一个公共点。 四色猜想有一段有趣的历史。每个地图可以导出一个图,其中国家都是点,当相应的两个国家相邻时这两个点用一条线来连接。所以四色猜想是图论中的一个问题。 它对图的着色理论、平面图理论、代数拓扑图论等分支的发展起到推动作用。 图论基本概念 线图 由无比例关系的点,线构成的图称为线图 。记为: G={V、E} V是由有限个点组成的集合,即 V ={v1、v2、…、vn}; E是由有限条线所组成的集合,即 E ={e1、e2、…、em}; 无方向,称为无向图; 若标上方向,称为有向图。 有向图示意图 记为: G={V、E},其中 V={v1、v2、…、v6} E={e1、e2、…、e7}。 连通图 在一个图中,若任何两个节点都是连通的,这种图则叫连通图。 回路 若图中某一点边顺序连接序列中,始点与终点重合,则称之为回路。 树 一个没有回路的连通图;即在图G中,包含所有节点,但不构成回路的子图就称为树。 在上图中,去掉e4、e7剩下的就是树。 此树上可见,这是一棵有向树,都朝着v1,对有向树而言,任一节点可分为始点和终点(源点与中间点)。 源点:对一特定节点而言,若它的每一树支的取向流为离开此节点,则这个点就称为源点(v3、v5、v6),表示基本原因事件。 中间点:对一特定节点而言,存在着树支流向对着和背离它时,则称为中间点(v2、v4),表示中间事件。 收点:每个树支的流向最终都朝向的某一个节点。如v1。 如果把此棵树中的节点用“事件”代替,各节点之间的边用“逻辑门”来联系,则构成了一个特殊的树形图如下所示: 例:设某事故树有3个最小径集:P1={ x1 , x2 }, P2={ x2 , x3 }, P3 ={ x2 , x4 }。各基本事件发生概率分别为:q1 ,q2 ,…,q4 ,求顶上事件发生概率。 列出顶上事件发生概率的表达式 用布尔代数等幂律化简,消除每个概率积中的重复事件 计算顶上事件的发生概率 第*页 第五部分 课堂练习 蒸汽锅炉缺水爆炸事故树分析 碱度高、汽水旋塞关闭 汽水共腾 水位计损坏、没定期冲洗、水位计安装不合理、汽水共腾 假水位 忘记叫水、叫水不足 叫水失误 叫水失误、假水位 判断失误 判断失误、工作失误 未察觉 阀关闭不严、未关闭 排污阀故障 管道阀门故障、自动给水调节失灵、停水、给水泵损坏、没蒸汽泵、爆管 给水故障 给水故障、排污阀故障 水位下降 警报器失灵、水位下降、未察觉 缺水 锅炉缺水 顶上事件 原 因 事 件 要求:画出事故树和成功树,求成功树的最小径集,求结构重要度,给出防止事故的方案 事故树 2、结构函数的运算规则 ① 结合律 (A+B)+C=A+(B+C) (A · B)· C=A ·(B · C) ② 交换律 A+B=B+A A · B=B · A ③ 分配律 A ·(B+C)=(A · B)+(A · C) A+
您可能关注的文档
- 2015四川高考生物试卷分析.doc
- 2015届全国高中生物二轮试题集锦遗传的基本规律及应用Word版含解析.doc
- 2015年中考化学专题复习11--化学计算.doc
- 2015年全国高考化学试题汇编专题五化学能与电能(B卷)(含解析).doc
- 2015年对外经济贸易大学翻译硕士日语口译考研真题分析.doc
- 2015年对外经济贸易大学翻译硕士日语口译考研真题常考点分析.doc
- 2015年对外经济贸易大学翻译硕士日语口译考研真题笔记.doc
- 2015年对外经济贸易大学翻译硕士日语口译考研真题答案分析.doc
- 2015年对外经济贸易大学翻译硕士日语口译考研真题难度分析精选.doc
- 2015年高考上海化学试题解析.doc
文档评论(0)