系统工程第三章.pptVIP

在一个多级结构中，它的最上级要素ni的可达集R(ni)，只能由ni本身和ni的强连接要素组成。所谓两要素的强连接是指这两个要素互为可达的，在有向连接图中表现为都有箭线指向对方。具有强连接性的要素称为强连接要素。另一方面，最高级要素ni的先行集也只能由ni本身和结构中的下一级可能达到的ni要素以及ni的强连接要素构成。因此，如果ni是最上一级单元，它必须满足：R(ni)=R(ni)∩A(ni)第61页，共89页，星期日，2025年，2月5日若用L1,L2,…,Lk表示从上到下的级次，则有k个级次的系统，级间划分∏k(n)可用下式来表示：若定义第零级为空集，即L0=Ф,则可以列出求∏k(s)的迭代算法：式中Rk-1(ni)和Ak-1(ni)分别是由N-L0-L1-…-Lk-1要素组成的子图求得的可达集合和先行集合。第62页，共89页，星期日，2025年，2月5日如对例4-1中P1={S3，S4，S5，S6}进行级位划分的过程示于表4-2中。表4-2级位划分过程表要素集合SiR（S）A（S）C（S）C（S）=R（S）∏（P1）P1-L034563，4，5，64，5，654，5，633，4，63，4，5，63，4，634，654，6√L1={S5}P1-L0-L13，463，4，64，64，633，4，63，4，634，64，6√√L1={S4，S6}P1-L0-L1-L23333√L1={S3}第63页，共89页，星期日，2025年，2月5日对该区域进行级位划分的结果为：

∏（P1）=L1，L2，L3={S5}，{S4，S6}，{S3}

同理可得对P2={S1，S2，S7}进行级位划分的结果为：

∏（P）=L1，L2，L3={S1}，{S2}，{S7}

这时的可达矩阵为：54631275463127M（L）=L1L2L3L1L2L300第64页，共89页，星期日，2025年，2月5日邻接矩阵所具有的特征矩阵A的元素全为零的行所对应的节点称为汇点，即只有有向边进入该点，而没有有向边离开该节点。矩阵A的元素全为零的列所对应的节点称为源点，即只有有向边离开该点，而没有有向边进入该节点。对应每一节点的行中，其元素值为1的数量，就是离开该节点的有向边数。对应每一节点的列中，其元素值为1的数量，就是进入该节点的有向边数。第29页，共89页，星期日，2025年，2月5日举例下面有向连接图的邻接矩阵为：S4S1S2S6S3S5第30页，共89页，星期日，2025年，2月5日1.草2.兔子3.老鼠4.吃草籽的鸟5.吃草的昆虫6.捕食性昆虫7.蜘蛛8.蟾蜍9.吃虫子的鸟10.蛇11.狐狸12.鹰123456789101211第31页，共89页，星期日，2025年，2月5日课堂练习请按图示关系作出邻接矩阵S1S4S2S3S5第32页，共89页，星期日，2025年，2月5日第33页，共89页，星期日，2025年，2月5日2、可达矩阵可达矩阵是指用矩阵的形式来描述有向连接图各节点之间，经过一定长度的通路后可以到达的程度。可达矩阵R的一个重要特性：推移律特性推移律特性是指，当Si经过长度为1的通路直接到达Sk，而Sk经过长度为1的通路直接到达Sj，那么Si经过长度为2的通路必可到达Sj第34页，共89页，星期日，2025年，2月5日继续引用邻接矩阵的有向连接图为例第35页，共89页，星期日，2025年，2月5日布尔代数运算规则：0+0=0，0+1=1，1+0=1，1+1=1，0ⅹ1=0，0ⅹ0=0，1ⅹ0=0，1ⅹ1=1矩阵A1描述了各节点间经过长度不大于1的通路后的可达程度。设矩阵A2=(A+I)2,即将A1平方，并用布尔代数运算规则进行运算后，可得矩阵A2第36页，共89页，星期日，2025年，2月5日矩阵A2描述了各节点间经过长度不大于2的通路后的可达程度。通过依次运算后可得式中，n—矩阵阶数则矩阵R成为可达矩阵，它表明各节点间经过长度不大于（n-1）的通路后的可达程度。对于节点数为n的图，最长的通路其长度不超过（n-1）。第37页，共89页，星期日，2025年，2月5日本例中，继续运算，得到矩阵A3可知：第38页，共89页，星期日，2025年，2月