第三讲系统工程.pptVIP

第三章：系统模型及模型化 方法小结（2） 第4步： 缩减矩阵的层次化处理，分为两步：（1）按照矩阵每一行“1”的个数的少与多，从前到后重新排列矩阵，此矩阵应为严格的下三角矩阵；（2）从矩阵的左上到右下依次找出最大单位矩阵，逐步形成不同层次的要素集合。 第5步：作出多级递阶有向图。作图过程为： （1）按照每个最大单位子矩阵框定的要素，将各要素按层次分布； （2）将第3步被缩减掉的要素随其代表要素同级补入，并标明其间的相互作用关系； （3）用从下到上的有向弧来显示逐级要素间的关系； （4）补充必要的越级关系。 第6步：经直接转换，建立解释结构模型。 第三章：系统模型及模型化 （三）建立递阶结构模型的规范方法 建立反映系统问题要素间层次关系的递阶结构模型，可在可达矩阵M的基础上进行，一般要经过区域划分、级位划分、骨架矩阵提取和多级递阶有向图绘制等四个阶段。这是建立递阶结构模型的基本方法。 现以例4-1所示问题为例说明： 第三章：系统模型及模型化 例4-1 某系统由七个要素（S1，S2，…，S7）组成。经过两两判断认为：S2影响S1，S3影响S4，S4影响S5，S7影响S2，S4和S6相互影响。这样，该系统的基本结构可用要素集合S和二元关系集合Rb来表达，其中： S = {S1，S2，S3，S4，S5，S6，S7} Rb = {（S2，S1），（S3，S4），（S4，S5）， （S7，S2），（S4，S6），（S6，S4）} 第三章：系统模型及模型化 5 1 6 2 3 7 4 图4-5 例 4-1 有向图 例4-1有向图 第三章：系统模型及模型化 可达矩阵 1 2 3 4 5 6 7 1 2 3 4 5 6 7 M = 与图4-5对应的可达矩阵（其中将Si简记为i）为： 第三章：系统模型及模型化 1.区域划分（1） 区域划分即将系统的构成要素集合S，分割成关于给定二元关系R的相互独立的区域的过程。 首先以可达矩阵M为基础，划分与要素Si（i = 1，2，…，n）相关联的系统要素的类型，并找出在整个系统（所有要素集合S）中有明显特征的要素。 有关要素集合的定义如下： 第三章：系统模型及模型化 1.区域划分（2） 可达集R（Si）。系统要素Si的可达集是在可达矩阵或有向图中由Si可到达的诸要素所构成的集合，记为R（Si）。其定义式为： R（Si）= { Sj | Sj∈S，mij = 1，j = 1，2，…，n } i = 1，2，…，n 先行集A（Si）。系统要素Si的先行集是在可达矩阵或有向图中可到达Si的诸要素所构成的集合，记为A（Si）。其定义式为： A（Si）= { Sj | Sj∈S，mji = 1，j = 1，2，…，n } i = 1，2，…，n 共同集C （Si）。系统要素Si 的共同集是Si在可达集和先行集的共同部分，即交集，记为C （Si） 。其定义式为： C（Si）= { Sj | Sj∈S，mij = 1， mji = 1， j = 1，2，…，n } i = 1，2，…，n 第三章：系统模型及模型化 Si A（Si） C （Si） R（Si） 图4-7 可达集、先行集、共同集关系示意图 系统要素Si的可达集R（Si） 、先行集A（Si） 、共同集C （Si）之间的关系如图4-7所示： 1.区域划分（3） 第三章：系统模型及模型化 1.区域划分（4） 起始集B（S）和终止集E（S）。系统要素集合S的起始集是在S中只影响（到达）其他要素而不受其他要素影响（不被其他要素到达）的要素所构成的集合，记为B（S）。 B（S）中的要素在有向图中只有箭线流出，而无箭线流入，是系统的输入要素。其定义式为： B（S）= { Si | Si ∈S， C（Si）= B（Si）， i= 1，2，…，n } 如在于图4-5所对应的可达矩阵中， B（S）={S3，S7}。 当Si为S的起始集（终止集）要素时，相当于使图4-7中的阴影部分C（Si）覆盖到了整个 A（Si）（ R（Si））区域。 这样，要区分系统要素集合S是否可分割，只要研究系统起始集B（S）中的要素及其可达集（或系统终止集E（Si）中的要素及其先行集要素 ）能否分割（是否相对独立）就行了。 第三章：系统模型及模型化 利用起始集B（S）判断区域能否划分的规则如下： 在B（S）中任取两个要素bu、bv： 如果R（bu）∩ R（bv）≠ψ（ψ为空集），则bu、bv及R（bu）、 R（bv）中的要素属同一