第5章系统结构模型化方法(后)概述.pptVIP

有向连接图5-1 邻接矩阵A： 三、可达矩阵的建立 对于一个有n个要素的系统来说，要构造一个n阶的可达矩阵，有两种方法： 法一：利用邻接矩阵加上单位阵，经过至多（n-1)次演算后能得到可达矩阵。 法二：通过分析可达矩阵的推移特性，直接有效地得出可达矩阵。 可达矩阵的递推法则 如果一个矩阵，仅其对角线元素为1，其他元素均为0，这样的矩阵称为单位矩阵，用I表示。根据布尔矩阵运算法则，可以证明： 布尔运算规则 可达矩阵M： （一）区域划分: 区域划分就是将系统的构成要素集合S，分割成关于给定二元关系R的相互独立的区域的过程。也就是把要素之间的关系分为可达与不可达，并且判断哪些要素是连通的，即把系统分为有关系的几个部分或子部分。 有关要素集合的定义如下： 1 可达集R（Si） 系统要素Si的可达集是在可达矩阵或有向图中由Si可到达的诸要素所构成的集合，记为R（Si）。其定义式为： R（Si）= { Sj | Sj∈S，mij = 1，j = 1，2，…，n } 2 先行集A（Si） 系统要素Si的先行集是在可达矩阵或有向图中可到达Si的诸要素所构成的集合，记为A（Si）。其定义式为： A（Si）= { Sj | Sj∈S，mji = 1，j = 1，2，…，n } 3 共同集T （Si