第五章 系统结构模型化方法-2课件.pptVIP

建立可达矩阵 可达矩阵R：表示用矩阵形式来描述有向连接图各节点之间，经过一定长度的通路后可以到达的程度。 R的推移律特性：即可达矩阵R可以应用邻接矩阵A加上单位矩阵I，并经过一定的演算后求得。 A1 ≠ A2 ≠ ……Ar-2 ≠ Ar-1=Ar ,r≤n-1 即Ar-1=(A+I)r-1=R 建立可达矩阵 选择一个能够承上启下的要素Si：既有有向边输入，又有有向边输出的点 A (Si)：没有回路的上位集 B (Si)：有回路的上位集 C (Si)：无关集 D (Si)：下位集 建立可达矩阵 令可达矩阵R的元素rij，其值为： 可达矩阵的推断 RAC、 RAD、 RBC、 RBD=0 RAB=0 RBA、 RBB=1 RCB=0、RCD=0 RDA、RDB=1 可达矩阵R 5.4 解释结构模型化方法 划分——一些概念 ni的可达集合（上位集合）： R(ni) ={nj∈N| mij=1} ni的先行集合（下位集合）： A(ni) ={nj∈N| mji=1} 共同集合： T ={ni∈N| R(ni) ∩ A(ni)= A(ni) } 划分——步骤 区域划分（∏1）——可达区域和不可达区域： 1．写出R(ni) 和A(ni) 并 求出R(ni) ∩ A(ni) 2. 求出共同集合T——即求出底层要素集合 找出与ni，nj在同一部分的元素，并由R(ni) ∩ R(nj) ≠?判断ni，nj是否在同一部分。 3. 根据ni，nj与共同集合T进行连通域划分， ni，nj是否分别属于两个连通域。 可达矩阵R 级间划分（ ∏2）——以可达矩阵为准则，划分为不同的级（层）次。 1、最高要素： R(ni) ∩ A(ni)= R(ni) 1）R(ni) 只能由ni本身和ni的强连接要素构成 强连接要素：两个互为可达的要素。 2）A(ni) 只能由ni本身和ni的强连接要素以及结构中的下一级可能达到ni的要素构成。 2、第二级要素： 划去最高级要素所在的行和列，在采用同样的方法寻找。依此类推 3、可得到一个k次的系统，则∏k（n）={L1,L2,…Lk} L1,L2,…Lk表示从上到下的级次。 4、确定第k级的迭代算法： Lk= { ni ∈N-L0-L1-…-Lk-1| Rk-1(ni) = Rk-1(ni) ∩ Ak-1(ni)} 其中 Rk-1(ni)={ni ∈N-L0-L1-…-Lk-1|mij=1} Ak-1(ni)={ni ∈N-L0-L1-…-Lk-1|mji=1} 1．L1={1，5} 2．N-L0-L1，除去1，5行和列得到新的矩阵 M’=[1 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1] M’’=[1 0 0 1] 强连通块划分（ ∏3）也称双通道划分——在同一区域内同级要素相互可达的要素。 求缩减可达矩阵M’ 结构模型的建立 结构模型的建立 结构模型的建立 做出递阶有向图 通过∏1划分，系统分为两个连通域{1，3，7}和{3，4，5，6} 通过∏2划分，系统分为三个级别，第一级1，5；第二级2，4，6；第三级3，7 从∏3划分系统有一个强连接快4，6 从上述信息，我们就可以得到系统的分级递解结构模型。  各小组可结合自己所提出的系统分析问题，来理解和掌握ISM实用化方法的过程。注意该方法的核心是对系统要素间的关系（尤其是因果关系）进行层次化处理，最终形成具有多级递阶关系和解释功能的结构模型。 第1步： 找出影响系统问题的主要因素，通过上三角阵判断要素间的直接（相邻）影响关系； 第2步： 考虑因果等关系的传递性，建立反映诸要素间关系的可达矩阵（该类矩阵属反映逻辑关系的布尔矩阵）； 第3步： 考虑要素间可能存在的强连接（相互影响）关系，仅保留其中的代表要素，形成可达矩阵的缩减矩阵 方法小结 第4步： 缩减矩阵的层次化处理，分为两步：（1）按照矩阵每一行“1”的个数的少与多，从前到后重新排列矩阵，此矩阵应为严格的下三角矩阵；（2）从矩阵的左上到右下依次找出最大单位矩阵，逐步形成不同层次的要素集合。 第5步：作出多级递阶有向图。作图过程为： （1）按照每个最大单位子矩阵框定的要素，将各要素按层次分布； （2）将第3步被缩减掉的要素随其代表要素同级补入，并标明其间的相互作用关系； （3）用从下到上的有向弧来显示逐级要素间的关系； （4）补充必要的越级关系。 第6步：经直接