1、系统工程系统工程(C(C类类)上海交通大学上海交通大学宋元斌宋元斌系统结构的模型化n系统结构的模型化概述n系统结构模型的表述方式n解释结构模型解释结构模型解释结构模型n解释结构模型(Interpretative Structural Modeling,ISM)美国沃菲尔德教授于1973年提出最初用于分析社会经济系统的复杂结构n基本思想:通过各种初步分析技术(如5why和5w1h),提取系统的构成要素,利用有向图、矩阵对要素及其关系进行分析,明确系统的层次结构,最后用文字对系统结构加以解释说明。ISM工作流程工作流程意意识模型模型 要素及要素及要素关系要素关系可达矩可达矩阵划分区域划分区域划分划
2、分级位位解解释结构模型构模型有向有向图邻接矩接矩阵多多级递阶有向有向图提取骨架矩提取骨架矩阵优势:可以求出利用其他方法无法找出的间接联系。这些间接联系对优势:可以求出利用其他方法无法找出的间接联系。这些间接联系对研究系统的整体特性具有重要意义。研究系统的整体特性具有重要意义。修正?修正?递阶结构模型构模型分析分析报告告YesNo有几个独立部分?有几个独立部分?分成几个层级?分成几个层级?结构简化结构简化分析步骤分析步骤1:区域划分区域划分n(1)所有与要素)所有与要素Si(i=1,2,n)相关联的所有要)相关联的所有要素被划分成素被划分成两类集合两类集合:可达集可达集R(Si):):由由Si可
3、到达的诸要素所构成的集合可到达的诸要素所构成的集合先行集先行集A(Si):):可到达可到达Si的诸要素所构成的集合的诸要素所构成的集合找到找到Si所在的行,凡是元素为所在的行,凡是元素为1的,都是可到达的的,都是可到达的找到找到Si所在的列,凡是元素为所在的列,凡是元素为1的,都是被到达的,即先行的的,都是被到达的,即先行的区域划分区域划分n(2)求共同集C(Si):Si的可达集和先行集的交集。的可达集和先行集的交集。Si R(S i)A(S i)R(S i)A(S i)1 1 1,2,7 1 2 1,2 2,7 2 3 3,4,5,6 3 3 4 4,5,6 3,4,6 4,6 5 5 3,
4、4,5,6 5 6 4,5,6 3,4,6 4,6 7 1,2,7 7 7 为何有两个?为何有两个?可达集、先行集、共同集的关系可达集、先行集、共同集的关系区域划分区域划分Si本身一定在本身一定在C(Si)中中与与Si强连接的要素一强连接的要素一定在定在C(Si)中中除了除了S Si i本身和与本身和与S Si i有强连有强连接的要素外,接的要素外,C(SC(Si i)中中还有别的要素吗?还有别的要素吗?区域划分区域划分n可达集可达集R(Si)由由Si可到达的各要素所构成的集合,可到达的各要素所构成的集合,R(Si):R(Si)=Sx|Sx S,mix=1,x=1,2,n i=1,2,nn先行
5、集先行集A(Si)可到达可到达Si的各要素所构成的集合,的各要素所构成的集合,A(Si):A(Si)=Sx|Sx S,mxi=1,x=1,2,n i=1,2,nn共同集共同集C(Si)是是Si的可达集和先行集的交集,的可达集和先行集的交集,C(Si):C(Si)=Sx|Sx S,mix=1,mxi=1,x=1,2,n i=1,2,n划分区域划分区域n起始集起始集 在在S中只影响(到达)其他要素而不受其他要素影响的要中只影响(到达)其他要素而不受其他要素影响的要素所构成的集合,素所构成的集合,记为B(S):):B(S)=Si|Si S,C(Si)=A(Si),),i=1,2,n n当当Si为起始
6、集要素起始集要素时,A(Si)=C(Si)起始集中的要素只到起始集中的要素只到达达别的要素,却不被的要素,却不被其他要素到达其他要素到达区域划分区域划分n终止集止集在在S中只被其他要素影响(到达)的要素所构成的集合,中只被其他要素影响(到达)的要素所构成的集合,记为E(S):):E(S)=Si|Si S,C(Si)=R(Si),),i=1,2,n n当当Si为起始集要素时,为起始集要素时,R(Si)=C(Si)终止集中的要素只被止集中的要素只被别的要素到达,却不的要素到达,却不能到达其他要素能到达其他要素区域划分区域划分n判断系判断系统要素集合要素集合S是否可分割(是否相是否可分割(是否相对独
7、立)独立)只需判断起始集只需判断起始集B(S)中的要素及其可达集能否分割,)中的要素及其可达集能否分割,B(S)=S1,S3R(S7)=S7,S2,S1R(S3)=S3,S4,S6,S5没有交集,可分割成两个区域没有交集,可分割成两个区域5162374区域划分区域划分n利用起始集利用起始集B(S)判断区域能否划分)判断区域能否划分n在在B(S)中任取两个要素)中任取两个要素bu、bv:n如果如果R(bu)R(bv)(表示表示空集),空集),则bu、bv及及R(bu)、R(bv)中的要素属同一区域。中的要素属同一区域。n若若对所有所有u和和v均有均有R(bu)R(bv),则区域不可分。区域不可分
8、。n如果如果R(bu)R(bv)=,则bu、bv及及R(bu)、R(bv)中中的要素不属同一区域,系的要素不属同一区域,系统要素集合要素集合S至少可被划分至少可被划分为两个相两个相对独立的区域。独立的区域。n区域划分的区域划分的结果可果可记为:(S)=P1,P2,Pk,Pm (其中(其中Pk为第第k个相个相对独立区域的要素集合)。独立区域的要素集合)。区域划分区域划分n类似地,利用似地,利用终止集止集E(S)及其先行集要素及其先行集要素来判来判断区域能否划分断区域能否划分n只要判定只要判定“A(eu)A(ev)”是否是否为空集即可(其中,空集即可(其中,eu、ev为E(S)中的任意两个要素)。
9、中的任意两个要素)。n可用下可用下图自行自行练习。5162374区域划分区域划分可达集、先行集、共同集、起始集可达集、先行集、共同集、起始集SiR(Si)A(Si)C(Si)B(S)123456711,23,4,5,64,5,654,5,61,2,71,2,72,733,4,63,4,5,63,4,671234,654,6737n延延续右右图的例子的例子(1)列出)列出Si的可达集的可达集R(Si)、先行集、先行集A(Si)、共同集、共同集C(Si),(2)找出起始集)找出起始集B(Si):条件:条件 A(Si)=C(Si)516237400 3 4 5 6 1 2 7 3456127M(P)
10、=P1P2区域划分区域划分n因因为B(S)=S3,S7,R(S3)R(S7)=S3,S4,S5,S6 S1,S2,S7=n所以所以R(S3)和和R(S7)子集子集 可分可分为两个区域:两个区域:(S)=P1,P2=S3,S4,S5,S6,S1,S2,S7。n可达矩可达矩阵M变为如下的如下的块对角矩角矩阵M(P):1110110011110010011101111分析步骤分析步骤2:级位划分:级位划分n“级位划分”也有教材称为“层级划分层级划分”,即确定某区域内各要素所处的层次。注意层级划分是针对单个区域内的要素进行的。注意层级划分是针对单个区域内的要素进行的。n设P是某区域要素集合,若用Li表
11、示层级(Layer)从高到低的各级要素集合:(P)=L1,L2,LI(其中I为最大级位数)级位划分级位划分n级位划分的基本做法是:级位划分的基本做法是:步骤步骤1:找出整个系统要素集合的最高级要素(:找出整个系统要素集合的最高级要素(终止终止集要素集要素)后,将它们去掉得到,)后,将它们去掉得到,剩余要素集合剩余要素集合步骤步骤2:再继续求:再继续求剩余要素集合剩余要素集合的最高级要素,的最高级要素,步骤步骤3:重复步骤:重复步骤2,直到找出最低层级的要素集合。,直到找出最低层级的要素集合。对于最高级要素对于最高级要素SiC(Si)=R(Si)A(Si)=R(Si)级位划分级位划分n对于最高层
12、级的要素来说,它的可达集R(S i)是和它的共同集C(S i)相同的。在一个多层级结构中,最高层级的要素没有其他要素可以到达,所以它的可达集合R(Si)中只能包括:na)它本身;nb)与它有强连接的要素;共同集C(S i)也只包括:a)它本身;b)与它同级的强连接要素。n因此,确定Si是否为最高级要素的判断条件是:R(S i)A(S i)=R(S i)令令L L0 0=(最高(最高级要素集合要素集合为L L1 1,没有零,没有零级要素),要素),则有:有:L L1 1=S=Si i|S|Si iP-LP-L0 0,C C0 0(S(Si i)=R)=R0 0(S(Si i),i=1i=1,2
13、2,n n L L2 2=S Si i|S|Si iP-LP-L0 0-L-L1 1,C C1 1(S(Si i)=R)=R1 1(S(Si i),inin L Lk k=S Si i|S|Si iP-LP-L0 0-L-L1 1-L-Lk-1k-1,C Ck-1k-1(S(Si i)=R)=Rk-1k-1(S(Si i),iniS5,所以,所以S3-S5是越级二元关系是越级二元关系提取骨架矩阵提取骨架矩阵 5 4 3 1 2 7 543127A=M(L)-I =L1L2L3L1L2L30 0将将M(L)主主对角角线上的上的“1”全全变为“0”,得到骨架矩,得到骨架矩阵A。步骤步骤4:绘制多级
14、递阶有向图:绘制多级递阶有向图n根据骨架矩阵A,绘制出多级递阶有向图:1.分区域从上到下逐级排列从上到下逐级排列系统构成要素。(终止集放在最上面)2.同级加入被删除的与某要素有强连接强连接关系的要素(如例中的S6),及表征它们相互关系的有向弧。按A所示的邻接二元关系邻接二元关系,用级间有向弧连接成有向图。S1S2S7S3S4S5S6第第1级第第2级第第3级以可达矩以可达矩阵M为基基础,以矩,以矩阵变换获得得递阶结有向有向图:建立多级递阶结构模型的过程总结划分区域划分区域划分层级划分层级去掉去掉强连接强连接去掉去掉越级关系越级关系去掉去掉自身关系自身关系可达矩阵可达矩阵多级递阶结构模型多级递阶结
15、构模型解释结构模型解释结构模型步骤步骤5:建立解释结构模型n将多级递阶有向图直接转化为解释结构模型。根据各符号所代表的实际要素,在递阶结构模型的要素符号上,填入实际要素名称,即为解释结构模型。根据问题背景,用文字对结构模型进行解释。解释结构模型的广泛应用nISM技术广泛适用于各类系统的结构分析不需高深的数学知识各种背景人员可参加 模型直观且有启发性n可以提高系统分析人员对问题结构的认识。应用案例:保障房的功能评价体系n进行规划时,需要研究住宅建筑的各种功能之间住宅建筑的各种功能之间的关系的关系,为决策部门提供参考。n应用ISM方法来分析各项功能需求间关系,提出评价因素体系的邻接矩阵。n在邻接矩
16、阵的基础上,建立解释结构模型。应用案例n影响房屋功能的因素很多,根据从不同渠道获得的资料(工程经验、访谈记录和书面资料),经过小组成员讨论,总结出了以下的主要建筑功能要素:通过小组成员的多次讨论,这些保障房功能要素之间存在影响关系。应用案例应用案例n(1)根据各个建筑功能因素之间的相互影响关系,可得到邻接矩阵A(按S1,S2,S12 的顺序安排)A=应用案例n(2)根据邻接矩阵求可达矩阵构建A+I(I 为单位矩阵)A+I=应用案例n(2)根据邻接矩阵求可达矩阵A+I不断自乘,计算得出可达矩阵(A+I)4 =(A+I)5 应用案例n(3)区域划分(略)很明显S1至S10各个要素都与S0要素连接在一起,因此只有一个区域。应用案例n(4)级位划分第一级的可达集、先行集、共同集(当R(Si)=R A时)S0应用案例n(4)级位划分第二级的的可达集、先行集、共同集S2S4S5S6S8S9(R(Si)=R A)应用案例n(4)级位划分第三级的的可达集、先行集、共同集(当R(Si)=R A时)S3S10(R(Si)=R A)应用案例n(4)级位划分第四级的可达集与先行集(当R(Si)=R A时)S1
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1