结构模型解析法讲义.pdfVIP

结构模型解析法讲义

一.结构模型

二.邻接矩阵和可达矩阵

1.邻接矩阵

•邻接矩阵与系统结构图一

一对应；

•若j列的元素全为0，则Pj为

系统的源点，是系统的输入

要素；

•若i行的元素全为0，则Pi

为系统的汇点，是系统的输

出要素；

•如果从Pi出发，经过k段支

路到达Pj，则称Pi与Pj间有

长度为k的通路存在，即k步

k

可达（k≤n);计算A所得的

矩阵可反映系统各要素间的

k步可达关系。

2.可达性矩阵

•把A，A2，...，An进行逻辑或运算，可反映系统各要素间的可达关系。

称R为可达性矩阵。

①逻辑乘.

1×1＝1；1×0＝0：0×1＝0：0×0＝0

②逻辑加。

1＋1＝1；1＋0＝1；0＋1＝1；0＋0＝0

假:同一

要素自身可

达

注：邻接矩阵自相乘，每两个元素间都有

相乘的机会。则有：若⑦与②相连，②与注：可达矩阵中的每一元素表征对应两

①相连，则⑦与①相连1×1＝1点（行号列号）是否可达，只要有一条

线路可达，值即可为1

三.区域分解

•可达性集合R（n）：对于要素Pi，i

其可达到的要素集合称为n的可达集

i

•先行集合A（n）：对于要素Pj，j

可达到其的要素集合称为n的先行集

j

表1-1可达性集合、先行集合和共同集合

表1-1可达性集合、先行集合和共同集合•对于两个元素nu和nv：

若R(nu)∩R(nv)=Φ，则

nu和nv不属于同一区域。

分解准则：

•底层单元集B定义如下：

B={ni∈N且A(ni)=R(ni)∩A(ni)}

•B中的元素称为底层单元（源点）

如:B={n3,n7},R(n3)∩R(n7)=Φ

•交集为先行

集说明该元

素除其自身

外再无先行

元素，即为

源点

表1-1可达性集合、先行集合和共同集合四.级间分解

第一级分解分解准则：

第一级

分解

第二级

分解分解准则：

•交集为可达

集说明该元

素除其自身

外再无可达

第三级

分解