网络系统可靠性（讲义）.pptVIP

第五章 网络系统可靠性 第一节 网络的基本概念 第二节 网络可靠性计算 第三节 单调关联系统 习题 第一节 网络的基本概念 网络系统是比较复杂的系统。图5-1所示的桥形系统就是一个网络 图5-1 桥形网络 有向弧 : 有方向的弧 无向弧: 无方向的弧 输出节点 : 只有流出弧而没有流入弧的节点 输入节点: 只有流入弧而没有流出弧的节点 最小通路: 若从连接两节点间的一条路中去掉任一条弧后，就不再是连接此两节点间的路 对网络系统的理解： 可以将弧理解为分系统或者设备，能量和物质从起点经过这些设备加工后到达终点。 第二节 网络可靠性计算 从可靠性的角度分析，往往可以将一个系统化为一个网络来研究。 为了讨论方便，假定： （1）弧或系统只有正常或失效两种状态，而节点不失效； （2）弧之间的失效是独立的。 一、计算网络可靠性的两种方法 1．最小通路法 由系统的最小通路出发，由最小通路的可靠度去求系统的可靠度，这就是最小通路法。 设网络s所有的最小通路为 ， ，…， ，且用 （i=1, 2, …,m）也表示“第i条路中所有弧正常”事件，则网络s正常事件为： （5-1） 从而,求网络系统可靠度R的问题就可归为两步。 第一步：求出网络s的最小通路 ， ，…， ； 第二步：计算概率 (5-2) 当m=2时，则 当m=3时，则 可以归纳出一般公式为： （5-3） 如图5-2所示的网络系统S，各弧的可靠度分别为 ， ， ， ,试求此网络系统S的可靠度R。 图5-2 桥形网络系统 解 此系统共有4个最小通路 则各最小通路的可靠度分别为： 且 从而得： 2．最小割集法 若在网络上去掉某一部分弧后，发点与收点之间便无路可通，则称这部分弧构成一个割集 若在割集中随意去掉一个弧就不再成为割集，则称此割集为最小割集。 最小割集和最小路集的求法 容易看出，发点与收点之间和每条最小路集都至少包含割集中的一个弧。 图5-3 网络系统 最小割集法的基本思想是；若最小割集失效，即割集中所有弧全部失效，则网络失效。因此，可由各个最小割集的不可靠度，求得网络的不可靠度，从而求得网络的可靠度。 设网络S，其中 个最小割集为 ，当任一割集 的所有弧全发生失效的事件也记为 。其概率记为 ；又设系统S失效事件记为B，其概率为 。则 从而求网络系统可靠性R的问题就可归纳为以下3步。 （1）求出网络S的所有最小割集 ； （2）计算概率 ； 当 =2时，则 当 =3时，则 一般公式为： （5-4） （3）网络系统可靠度为：