[管理学]可靠性基础 网络可靠性模型.pptVIP

例子 B D C E A 1 2 3 4 A 1 0 B C D C E D E B 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 （一）节点不失效的网络系统可靠性模型 例子 B D C E A 1 2 3 4 A 1 0 B C D C E D E B 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 （一）节点不失效的网络系统可靠性模型 例子 B D C E A 1 2 3 4 A 1 0 B C D C E D E B 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 （一）节点不失效的网络系统可靠性模型 例子 B D C E A 1 2 3 4 A 1 0 B C D C E D E B 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 （一）节点不失效的网络系统可靠性模型 例子 B D C E A 1 2 3 4 A 1 0 B C D C E D E B 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 0 （一）节点不失效的网络系统可靠性模型 例子 B D C E A 1 2 3 4 （一）节点不失效的网络系统可靠性模型 变量的长度L L 为变量在结构函数中积项的最小长度，即变量数，例如： f=AB+AED+CEB+CD L(A)=2，L(B)=2，L(C)=2，L(D)=2，L(E)=3。 先后顺序 任取长度最短的变量进行BDD 的1—0 分枝 当长度相等时，取在f 的项中出现次数最多的变量先进行BDD 分枝 （一）节点不失效的网络系统可靠性模型 生成BDD过程中的变量先后顺序如何确定？ 课堂练习 已知系统结构函数为： 请画BDD，并给出系统结构函数的不交化形式。 六、网络系统可靠性模型 （二）节点可失效的网络系统可靠性模型 基本假设： （1）节点和连线都具有物理意义，都具有能否正常工作的概率。 （2）节点、连线和系统只有两种可能状态即正常或失效； （3）节点、连线之间相互独立的。 （二）节点可失效的网络系统可靠性模型 （二）节点可失效的网络系统可靠性模型 节点可失效网络的可靠性 网络的抗毁性 网络的生存性 连接度 粘聚度 端端可靠度 全端可靠度 k 端可靠度 作业 1、某网络系统的所有部件可靠度为0.8，请： （1）画出该系统的路集网络图； （2）求出该网络系统的最小路集； （3）绘制BDD，并求系统的可靠度。 A B C D E F G * * * 板书。 分解单元若选得好会加快分解速度，迅速得到简化的结果；若选的不好，则可能要多分解几次才能得到简化的最终结果。 * * 连接度是指点连通度，是使网络不连通所应去掉的最少节点数。 粘聚度又称为结合度，是指边连通度，是使网络不连通所应去掉的最少边（弧）数。 端端可靠度是衡量网络保持两个端点之间连通的能力，即网络中任意给定的两个无故障端点之间至少存在一条路径的概率。 k 端可靠度是指网络保持k 个端点之间连通的能力，即网络中任意给定的节点子集k 中各节点均处于工作状态，且各节点之间均至少存在一条路径的概率。 全端可靠度是指网络在故障情况下的生存能力。即网络中所有的节点均处于工作状态，节点集V中各节点之间均至少存在一条路径的概率。 * 装备综合保障工程 第2章 可靠性基础 （网络可靠性模型） 张涛 博士、副教授 国防科技大学 2.2 系统可靠性模型 一、概述 二、系统可靠性模型的分类 三、系统可靠性模型的建立 四、可靠性框图与结构函数 五、典型系统可靠性模型 六、网络系统可靠性模型 六、网络系统可靠性模型 网络系统是一种非串、非并系统 通信网络 电力传输网络 计算机网络 … 对于网络系统，难以简化为串并联的形式 六、网络系统可靠性模型 路集网络图 是从系统正常工作的角度建立的网络图。 路集网络图的基本要素 正常输入节点：表示输入点输入的信号是正常的。 正常输出节点：表示输出点输出的信号是正常的。 正常弧：表示功能单元处于正常状态，可分为有向弧和无向弧。 中间节点：表示正常弧间的交点，相当于可靠性框图中的中间分叉点。 六、网络系统可靠性模型 1：正常输入节点 2：正常输出节点 3、4：中间节点 A、B、C、D：有向正常弧 E：无向正常弧 B D C E A 1 2 3 4 A B E D C 桥式系统是一种典型的网络系统 B D C E A 1 2 3 4 六、网络系统可靠性模型 （一）节点不失效的网络系统可靠性模型 （一）节点不失效的网络系统可靠性模型 基本假设： (1)