系统工程计算题.ppt

1、建立邻接矩阵 邻接矩阵是图的基本的矩阵表示,它用来描述 图中节点两两之间的关系。邻接矩阵A的元素 Q定义为 S,RS;R表示S,与S有关系 0SRS:R表示S,与S没有关系 S与S有关系表明从S到有长度为1的通路,S 可直接到达S 下面有向连接图矩阵为: S, s6 S[000000 001000 110000 06S,001011 00000 100000 2、建立可达矩阵 000000 100000 001000010000 110000001000 A=(A+1) 001011000100 100000000010 100000000001 100000 011000 l11000 l00010 10000 矩阵A;描述了各节点间经过长度不大于1的通路后的 可达程度。设矩阵A2=(A+)2,即将A平方,并用布尔代 数运算规则进行运算后,可得矩阵A2 布尔代数运算规则 0+0=0,0+1=1,1+0=1,1+1 01=0,0X0=0,1×0=0,1 100000 111000 111000 111 100010 10000 矩阵A描述了各节点间经过长度不大于2的通路 后的可达程度。 通过依次运算后可得 A1≠A2≠≠A21=A,r≤n-1 式中,矩阵阶数 则A1=(A+D)=R 矩阵尺称为可达矩阵,它表明各节点间经过长 度不大于(-1)的通路后的可达程度。对于节点 数为门的图,最长的通路其长度不超过(n-1)。 本例中,A2继续运算,得到矩阵A3 100000 100000 111000 111000 111000 11111,A=(A+D 1000 0 111111 100001 100010 100001 可知:A3=A2∴可达矩阵R=A 3.建立系统解释模型 例:现有由7个要素组成的系统,试建立它的关系,并求 出邻接矩阵和可达矩阵。 step1、建立邻接矩阵 可得到关联矩阵A 0000000 1000000 0001000 A=0000110 0000000 0001000 0100000 Step2、建立可达矩阵 经过至多)演算后能得到可达矩阵。 由于(A+1)≠(A+1)2=(A+) M=(A+1) 000000 1100000 0011110 M=0001110 0000100 0001 10 l10000 step3、划分 ◆可达集合 Reach nn, n3 n4 ns n6 ny 要素 000000O 0O01 0 O 000 001 5.6 000100O 010000O 234567