4.系统工程模和模型化.pptVIP

可达矩阵 若D是由n个单元组成的系统S={e1,e2,…,en}的关系图，则元素为 的n×n 矩阵 M，称为图D的可达性矩阵。 可达性矩阵标明所有S的单元之间相互是否存在可达路径。 如从 出发经 k 段支路到达 ，称 到 可达且“长度”为 k。 一般对于任意正整数r(≤n)，若ei到ej是可达的且“长度”为r，则Ar中第 i 行第 j 列上的元素等于1。 对有回路系统来说，当 k 增大时，Ak 形成一定的周期性重复。 对无回路系统来说，到某个 k 值，Ak=0。 性质 1 3 2 4 可达性矩阵的计算方法 假定任何单元 ei 到它本身是可达的，则 由于 因此，可计算 的偶次幂，如果 则 例： 故 其他矩阵P45 缩减矩阵：将具有强连接关系的要素对，删除某个要素的行和列后所构成的新矩阵。 骨架矩阵：具有最少二元关系个数的邻接矩阵叫M的最小实现二元关系矩阵。 1、建立递阶结构模型的规范方法 建立反映系统问题要素间层次关系的递阶结构模型，可在可达矩阵M的基础上进行，一般要经过区域划分、级位划分、骨架矩阵提取和多级递阶有向图绘制等四个阶段。这是建立递阶结构模型的基本方法。 现以 4-1所示问题为例说明： 与4-1对应的可达矩阵（其中将Si简记为i）为： 4.2.3建立递阶结构模型的方法 1