4系统机构模型.ppt

4.2.2 可达矩阵的划分 通过系统可达矩阵的划分来寻求系统结构模型。 1、关系划分：π1（S×S） 这种划分把所有各单元分成两大类（R与~R），R类包括所有可达关系，~R包括所有不可达关系。例如，有序对(ei ,ej),如果ei到ej是可达的， (ei ,ej)则属于R类，否则(ei ,ej)属于~R类。 π1（S×S）=（R, ~R） 2、区域划分：π2（S） 步骤1：在可达矩阵中，求出可达集 R(ei)和先行集 A(ei) 步骤2：由可达集 R(ei)和先行集 A(ei)，求出底层集B 区域划分将系统分成若干个（如m个）相互独立的、没有直接或间接影响的子系统。 划分步骤如下： 步骤3：通过底层集B来判断区域，判断原则为： 今有属于B的任意两个元素t，t’，如果 则元素t和t’属于同一区域；反之，如果 则元素t和t’属于不同区域。 例如，对可达矩阵 M = 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 7 6 5 4 3 2 1 7 6 5 4 3 2 1 i R(ei) A(ei) R(ei) п A(ei) 1 2 3 4 5 6 7 1 1,2 3,4,5,6 4,5,6 5 4,5,6 1,2,7 1,2,7 2,7