系统工程43稻谷书苑

1、系统工程系统工程(c(c类类) )上海交通大学上海交通大学宋元斌宋元斌1教学运用系统结构的模型化n系统结构的模型化概述n系统结构模型的表述方式n解释结构模型解释结构模型2教学运用解释结构模型n解释结构模型（interpretative structural modeling， ism ）美国沃菲尔德教授于1973年提出最初用于分析社会经济系统的复杂结构n基本思想：通过各种初步分析技术（如5why和5w1h），提取系统的构成要素，利用有向图、矩阵对要素及其关系进行分析，明确系统的层次结构，最后用文字对系统结构加以解释说明。3教学运用ism工作流程工作流程意识模型意识模型 要素及要素及要素关系要素

2、关系可达矩阵可达矩阵划分区域划分区域划分级位划分级位解释结构模型解释结构模型有向图有向图邻接矩阵邻接矩阵多级递阶有向图多级递阶有向图提取骨架矩阵提取骨架矩阵优势：可以求出利用其他方法无法找出的间接联系。这些间接联系对优势：可以求出利用其他方法无法找出的间接联系。这些间接联系对研究系统的整体特性具有重要意义。研究系统的整体特性具有重要意义。 修正？修正？递阶结构模型递阶结构模型分析报告分析报告yesno有几个独立部分？有几个独立部分？分成几个层级？分成几个层级？结构简化结构简化4教学运用分析步骤分析步骤1: 区域划分区域划分n（1）所有与要素）所有与要素si（i = 1，2，n）相关联的所有要）

3、相关联的所有要素被划分成素被划分成两类集合两类集合：可达集可达集r（si）：）：由由si可到达的诸要素所构成的集合可到达的诸要素所构成的集合先行集先行集a（si）：）：可到达可到达si的诸要素所构成的集合的诸要素所构成的集合找到找到si所在的行，凡是元素为所在的行，凡是元素为1的，都是可到达的的，都是可到达的找到找到si所在的列，凡是元素为所在的列，凡是元素为1的，都是被到达的，即先行的的，都是被到达的，即先行的5教学运用区域划分区域划分n（2）求共同集c(si)： si的可达集和先行集的交集。的可达集和先行集的交集。 si r(s i ) a(s i ) r(s i )a(s i ) 1 1

4、 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，5，6 5 6 4，5，6 3，4，6 4，6 7 1，2，7 7 7 为何有两个？为何有两个？6教学运用可达集、先行集、共同集的关系可达集、先行集、共同集的关系区域划分区域划分si本身一定在本身一定在c(si) 中中与与si强连接的要素一强连接的要素一定在定在c(si) 中中除了除了s si i本身和与本身和与s si i有强连有强连接的要素外，接的要素外，c(sc(si i) ) 中中还有别的要素吗？还有别的要素吗？7教学运用区域划分区域划分n可达集可达集r（ si

5、）由由si可到达的各要素所构成的集合，可到达的各要素所构成的集合，r(si)： r(si) = sx | sxs，mix = 1，x= 1，2，n i = 1，2，nn先行集先行集a（si）可到达可到达si的各要素所构成的集合，的各要素所构成的集合，a(si)： a(si) = sx | sxs，mxi= 1，x = 1，2，n i = 1，2，nn共同集共同集c （si）是是si的可达集和先行集的交集，的可达集和先行集的交集，c (si)：c(si) = sx | sxs，mix = 1， mxi = 1， x = 1，2，n i = 1，2，n8教学运用划分区域划分区域n起始集起始集 在在

6、s中只影响（到达）其他要素而不受其他要素影响的要中只影响（到达）其他要素而不受其他要素影响的要素所构成的集合，记为素所构成的集合，记为b（s）：）： b（s）= si | si s， c（si）= a（si），）， i= 1，2，n n当当si为起始集要素时，为起始集要素时， a（si）= c（si） 起始集中的要素只到起始集中的要素只到达别的要素，却不被达别的要素，却不被其他要素到达其他要素到达9教学运用区域划分区域划分n终止集终止集在在s中只被其他要素影响（到达）的要素所构成的集合，中只被其他要素影响（到达）的要素所构成的集合，记为记为e（s）：）： e（s）= si | si s， c（

7、si）= r（si），）， i= 1，2，n n当当si为起始集要素时，为起始集要素时， r（si）= c（si）终止集中的要素只被终止集中的要素只被别的要素到达，却不别的要素到达，却不能到达其他要素能到达其他要素10教学运用区域划分区域划分n判断系统要素集合判断系统要素集合s是否可分割（是否相对独立）是否可分割（是否相对独立）只需判断起始集只需判断起始集b（s）中的要素及其可达集能否分割，）中的要素及其可达集能否分割，b(s)= s1，s3r（s7）=s7，s2，s1r（s3）=s3，s4，s6，s5没有交集，可分割成两个区域没有交集，可分割成两个区域516237411教学运用区域划分区域划

8、分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) ，则区域不可分。，则区域不可分。n如果如果r(bu) r(bv) =，则，则bu、bv及及r(bu)、 r(bv)中中的要素不属同一区域，系统要素集合的要素不属同一区域，系统要素集合s至少可被划分至少可被划分为两个相对独立的区域。为两个相对独立的区域。n区域划分的结果可记为：区域

9、划分的结果可记为：（s）=p1，p2，pk，pm （其中（其中pk为第为第k个相对独立区域的要素集合）。个相对独立区域的要素集合）。 12教学运用区域划分区域划分n类似地，利用终止集类似地，利用终止集e（s）及其先行集要素及其先行集要素来判来判断区域能否划分断区域能否划分n只要判定只要判定“a(eu) a(ev)”是否为空集即可（其中，是否为空集即可（其中，eu、ev为为e (s)中的任意两个要素）。中的任意两个要素）。n可用下图自行练习。可用下图自行练习。516237413教学运用区域划分区域划分可达集、先行集、共同集、起始集可达集、先行集、共同集、起始集sir（si）a（si）c （si）

10、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)516237414教学运用00 3 4 5 6 1 2 7 3456127m(p) =p1p2区域划分区域划分n因为因为b （s ） = s3，s7 , r(s3) r(s7) = s3, s4, s5, s6 s1, s2, s

11、7 =n所以所以r(s3)和和r(s7)子集子集 可分为两个区域：可分为两个区域：（s）=p1，p2 = s3， s4， s5， s6 , s1， s2， s7 。n可达矩阵可达矩阵m变为如下的变为如下的块对角矩阵块对角矩阵m（p）：111011001111001001110111115教学运用分析步骤分析步骤2：级位划分：级位划分n“级位划分”也有教材称为“层级划分层级划分”，即确定某区域内各要素所处的层次。注意层级划分是针对单个区域内的要素进行的。注意层级划分是针对单个区域内的要素进行的。n设p是某区域要素集合，若用li表示层级(layer)从高到低的各级要素集合： (p)= l1，l2

12、，li （其中i为最大级位数）16教学运用级位划分级位划分n级位划分的基本做法是：级位划分的基本做法是：步骤步骤1：找出整个系统要素集合的最高级要素（：找出整个系统要素集合的最高级要素（终止终止集要素集要素）后，将它们去掉得到，）后，将它们去掉得到，剩余要素集合剩余要素集合步骤步骤2：再继续求：再继续求剩余要素集合剩余要素集合的最高级要素，的最高级要素，步骤步骤3：重复步骤：重复步骤2，直到找出最低层级的要素集合。，直到找出最低层级的要素集合。对于最高级要素对于最高级要素sic(si) = r(si )a(si) =r(si)17教学运用级位划分级位划分n对于最高层级的要素来说，它的可达集r(

13、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)18教学运用 令令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

14、) )，i i=1=1，2 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) )，i inn 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) )，i ins5，所以，所以s3 -s5是越级二元关系是越级二元关系26教学运用提取骨架矩阵提取骨架矩阵010001000010001000 5 4 3 1 2 7 543127a = m(l) - i =l1l2l3l1l2l30

15、 0将将m(l)主对角线上的主对角线上的“1”全变为全变为“0”，得到骨架矩阵，得到骨架矩阵a。27教学运用步骤步骤4：绘制多级递阶有向图：绘制多级递阶有向图n根据骨架矩阵a，绘制出多级递阶有向图：1. 分区域从上到下逐级排列从上到下逐级排列系统构成要素。（终止集放在最上面）2. 同级加入被删除的与某要素有强连接强连接关系的要素（如例中的s6），及表征它们相互关系的有向弧。按a所示的邻接二元关系邻接二元关系，用级间有向弧连接成有向图。s1s2s7s3s4s5s6第第1级级第第2级级第第3级级28教学运用以可达矩阵以可达矩阵m为基础，以矩阵变换获得递阶结有向图：为基础，以矩阵变换获得递阶结有向图

16、：建立多级递阶结构模型的过程总结划分区域划分区域划分层级划分层级去掉去掉强连接强连接去掉去掉越级关系越级关系去掉去掉自身关系自身关系可达矩阵可达矩阵多级递阶结构模型多级递阶结构模型解释结构模型解释结构模型29教学运用步骤步骤5：建立解释结构模型n将多级递阶有向图直接转化为解释结构模型。根据各符号所代表的实际要素，在递阶结构模型的要素符号上，填入实际要素名称，即为解释结构模型。根据问题背景，用文字对结构模型进行解释。30教学运用解释结构模型的广泛应用nism技术广泛适用于各类系统的结构分析不需高深的数学知识各种背景人员可参加 模型直观且有启发性n可以提高系统分析人员对问题结构的认识。31教学运用

17、应用案例：保障房的功能评价体系n进行规划时，需要研究住宅建筑的各种功能之间住宅建筑的各种功能之间的关系的关系，为决策部门提供参考。n应用ism方法来分析各项功能需求间关系，提出评价因素体系的邻接矩阵。n在邻接矩阵的基础上，建立解释结构模型。32教学运用应用案例n影响房屋功能的因素很多，根据从不同渠道获得的资料（工程经验、访谈记录和书面资料），经过小组成员讨论，总结出了以下的主要建筑功能要素：33教学运用通过小组成员的多次讨论，这些保障房功能要素之间存在影响关系。应用案例34教学运用应用案例n（1）根据各个建筑功能因素之间的相互影响关系，可得到邻接矩阵a（按s1 ，s2 ，s12 的顺序安排）a

18、 =35教学运用应用案例n（2）根据邻接矩阵求可达矩阵构建a+i（i 为单位矩阵）a+i =36教学运用应用案例n（2）根据邻接矩阵求可达矩阵a+i不断自乘，计算得出可达矩阵(a+i)4 = =(a+i)5 37教学运用应用案例n（3）区域划分（略） 很明显s1至s10各个要素都与s0要素连接在一起，因此只有一个区域。38教学运用应用案例n（4）级位划分第一级的可达集、先行集、共同集 （当r(si) = r a时）s039教学运用应用案例n（4）级位划分第二级的的可达集、先行集、共同集s2s4s5s6s8s9（r(si) = r a）40教学运用应用案例n（4）级位划分第三级的的可达集、先行集

19、、共同集 （当r(si) = r a时）s3s10（r(si) = r a）41教学运用应用案例n（4）级位划分第四级的可达集与先行集（当r(si) = r a时）s1， s7(a+i)4 = (a+i)5 , 共4个层级，巧合吗？巧合吗？42教学运用s1，s7构成回路n（4）级位划分按层次级别重新排列可达矩阵应用案例s0s0 s2s2 s4s4 s5s5 s6s6 s8s8 s9s9 s3s3 s10s10 s1 s1 s7s7s0s010000000000s2s211000000000s4s410100000000s5s510010000000s6s610001000000s8s810000100000s9s910000010000s3s310010011000s10s10 10000010100s1s110110111111s7s710110111111l1l2l3l443教学运用应用案例n（5）提取骨架矩阵（步骤略过）。有兴趣的同学可以自己练习。44教学运用n（5）绘制多级递阶有向图084562931017应用案例45教学运用应用案例n（6）建立解释结构模型。