解释结构模型方法.ppt

单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,第,*,页,系统工程导论,第三章 解释结构模型方法,3.1,引言,3.2,解释性结构建模,（,Interpretive Structure Modeling,ISM,）,3.3,应用举例,背景,系统由要素构成，要素之间存在逻辑关系（支持，包含，制约等等）,要了解系统中各要素之间的关系，需要建立系统的结构模型,结构模型,定义：应用有向连接图来描述系统各要素间的关系，以表示一个作为要素集合体的系统的模型。,3.1,引言,两种结构模型,有向图,S1,S2,S3,S4,S5,树图,S1,S2,S3,S4,S5,S6,S7,3.1,引言,结构模型的基本性质,结构模型是一种几何模型。结构模型是由节点和有向边构成的图或树图来描述一个系统的结构。,节点,系统要素，有向边,要素之间的关系,“关系”可以是,“影响”、“取决于”、“先于”、“需要”、“导致”等,结构模型是一种以定性分析为主的模型。,3.1,引言,结构模型的基本性质,有向图,S1,S2,S3,S4,S5,矩阵表示,结构模型还可以用矩阵形式来描述。,结构模型作为对系统进行描述的形式，处在数学模型形式和逻辑分析形式之间。因此，可用于处理无论是宏观的还是微观的，定性的还是定量的，抽象的还是具体的有关问题。,3.1,引言,结构模型化技术,结构模型化技术是指建立结构模型的方法论。,几种描述,John Warfield(1974),：结构模型法是“在仔细定义的模型中，使用图形和文字来描述一个复杂事件（系统或研究领域）的结构的一种方法论。”,Mick Mclean&P.Shephed(1976),：结构模型“着重于一个模型组成部分的选择和清楚地表示出各组成部分间的相互作用。”,Dennis Cearlock(1977),：结构模型强调“确定变量之间是否有联结以及其连接的相对重要性，而不是建立严格的数学关系以及精确地确定其系数。”,3.1,引言,结构模型化技术,结构模型化技术,问题发掘技术,结构决定技术,脚本法,专家调查法,发想法,集团启发法,静态,结构化技术,动态,结构化技术,关联树法,解释结构模型（,ISM,）,决策试验与评价实验室,系统开发计划程序,工作设计,交叉影响分析,快速仿真模型,凯恩模型仿真,系统动力学,3.1,引言,解释结构模型法概述,ISM,解决的问题及问题定义,有向图的矩阵表示,有向图的可达矩阵,基于可达矩阵对变量做层次划分,分块确定骨架图,3.2,解释结构模型法（,ISM,）,3.2.1,ISM,概述,ISM,方法,ISM,是美国,John Warfield,教授于,1973,年开发的,主要功能：,分析复杂的社会经济系统,特点：,把复杂的系统分解为若干子系统,(,要素,),，利用人们的实践经验和知识，以及计算机的帮助，最终将系统构造成一个多级递阶的结构模型。,可以把模糊不清的思想、看法转化为直观的具有良好结构关系的模型。,3.2,解释结构模型法（,ISM,）,图的基本概念,瑞士数学家欧拉（,Eular,）于,1736,年发表首篇图论方面的论文。,图论已被广泛应用于运筹学、管理科学、系统工程等领域。,（,1,）有向连接图,指由若干节点和有向边联接而成的图象。,节点的集合是,S,，有向边的集合为,E,，则可以将有向连接图表示为：,3.2,解释结构模型法（,ISM,）,（,1,）有向连接图,3.2,解释结构模型法（,ISM,）,（,2,）回路,在有向连接图的两个节点之间的边多于一条时，则该两节点的边构成回路。,（,3,）环,某节点的有向边直接与该节点相连接，则构成环。,（,4,）树,当图中只有一个源点（指只有有向边输出而无输入的节点）或只有一个汇点（指只有有向边输入而无输出的节点）的图，称为树。树中两相邻节点间只有一条通路与之相连，不允许有回路或环存在。,3.2,解释结构模型法（,ISM,）,（,5,）关联树,在节点上带有加权值,W,，而在边上有关联值,r,的树称作关联树。,W=0.3,W=0.7,r=0.5,r=0.6,r=0.5,r=0.4,w=0.30.4,=0.12,w=0.30.6,=0.18,w=0.70.5,=0.35,w=0.70.5,=0.35,3.2,解释结构模型法（,ISM,）,图的矩阵表示法,（,1,）邻接矩阵,(adjacency matrix),这是图的基本的矩阵表示，它用来描述图中各节点两两之间的关系。邻接矩阵,A,的元素,a,ij,定义为：,表示,S,i,与,S,j,没有关系,表示,S,i,与,S,j,有关系,3.2,解释结构模型法（,ISM,）,图的矩阵表示法,（,1,）邻接矩阵,(adjacency matrix),S2,S3,S5,S6,S4,S1,3.2,解释结构模型法（,ISM,）,邻接矩阵的特性,矩阵,A,的元素全为零的行所对应的节点称为汇点，即只有有向边进入而没有离开该节点。如,S1,。,矩阵,A,的元素全为零的列所对应的节点称为源点，即只有有向边离开而没有进入该节点。如,S4,。,对应每一节点的行中，其元素值为,1,的数量，就是离开该节点的有向边数。,对应每一节点的列中，其元素值为,1,的数量，就是进入该节点的有向边数。,3.2,解释结构模型法（,ISM,）,邻接矩阵的特性,S2,S3,S5,S6,S4,S1,3.2,解释结构模型法（,ISM,）,图的矩阵表示法,（,2,）可达矩阵,(reachability matrix),是指用矩阵形式来描述有向连接图各节点之间，经过一定长度的通路后可以到达的程度。,可达矩阵具有推移律特性。,即：当,S,i,经过长度为,1,的通路直达,S,k,，而,S,k,经过长度为,1,的通路直达,S,j,，那么，,S,i,经过长度为,2,的通路必可到达,S,j,。,可达矩阵将在后面详细介绍。,3.2,解释结构模型法（,ISM,）,目标,1,目标,3,目标,4,目标,2,目标,5,目标,6,目标,7,目标,8,和基本目的有关的具体目标可能很多,某些目标对其它目标有贡献,例,1,：建立系统工程问题的目标体系,3.2.2 ISM,解决的问题及问题定义,（,1,）,问题实例,3.2,解释结构模型法（,ISM,）,用目标树（骨架图）可清晰描述相互关系,3.2,解释结构模型法（,ISM,）,目标,1,目标,1.2,目标,1.1.1,目标,1.1,目标,1.1.2,目标,1.2.1,目标,1.2.2,目标,1.2.3,A,对,B,有贡献（有传递性）,例,2,：制定人口控制综合策略模型,各因素直接存在什么关系？什么结构？,影响人口增长的因素很多，经专家小组讨论，确定以下因素：（,1,）社会保障（,2,）老年服务（,3,）生育欲望 （,4,）平均寿命（,5,）医疗保健水平（,6,）生育能力 （,7,）计划生育政策（,8,）社会思想习惯 （,9,）营养水平（,10,）污染（,11,）国民收入 （,12,）出生率（,13,）死亡率（,14,）总人口,3.2,解释结构模型法（,ISM,）,各因素之间存在相互关系,总人口,死亡率,出生率,生育欲望,老,年,服,务,生育能力,计生政策,社会,思想,习惯,社,会,保,障,医疗,保健,水平,国,民,收,入,平均寿命,污,染,营,养,水,平,3.2,解释结构模型法（,ISM,）,方案,1,方案,3,方案,4,方案,2,方案,5,方案,6,方案,7,方案,8,例,3,：比较若干方案的相对优劣,A,不比,B,差,两方案间可能的关系,:,A,B,A,B,A,B,3.2,解释结构模型法（,ISM,）,可能的骨架图,方案,1,方案,3,方案,4,方案,2,方案,5,方案,6,方案,7,方案,8,完整反映全部关系,没有多余箭头,有层次结构,特点：,3.2,解释结构模型法（,ISM,）,赵,钱,孙,李,周,吴,郑,王,例,4,：挑选合适人选,A,不比,B,不合适,3.2,解释结构模型法（,ISM,）,李,周,赵,吴,郑,钱,孙,王,可能的骨架图,为什么不把关系定,义为,“,A,比,B,合适,”,?,3.2,解释结构模型法（,ISM,）,（,2,）,ISM,问题的一般提法,要求：,确定完全表示其相互关系的骨架图,一组变量,一种满足传递性的有向关系,给定：,该方法并不涉及如何具体确定两个变量间的关系，只是辅助确定并清晰地表示所有变量间的关系,3.2,解释结构模型法（,ISM,）,辅助作用：,将全面分析变量间的关系,简化成,两两比较变量间的关系,方案,1,方案,3,方案,4,方案,2,方案,5,方案,6,只比较方案,3,和,6,可能,看不出,6,不比,3,差，但,所有变量两两比较后,可以推导出,6,不比,3,差,（由于,传递性,）,最大限度地减轻了,方案比较的工作量,3.2,解释结构模型法（,ISM,）,赵,钱,孙,李,周,吴,郑,王,在此基础上如何获得骨架图？,对候选人问题两两比较得到以下结果：,3.2,解释结构模型法（,ISM,）,思考题,下列哪些项目的运动员不适宜用解释性结构建模方法来排序？,乒乓球,跑步,跳高,举重,围棋,3.2,解释结构模型法（,ISM,）,（,3,）确定骨架图的步骤,确定邻接矩阵,计算可达矩阵,做层次划分,确定骨架图,3.2,解释结构模型法（,ISM,）,3.2.3,有向图的矩阵表示,1,2,3,4,图,1 2 3 4,1234,邻接矩阵,3.2,解释结构模型法（,ISM,）,邻接矩阵运算规则,逻辑加,（,取大,）,逻辑乘,（,取小,）,矩阵运算,+,+,1+1=1,1+0=1,0+1=1,0+0=0,1,1=1,1,0=0,0,1=0,0,0=0,矩阵乘,矩阵加,A,A,？,3.2,解释结构模型法（,ISM,）,=,A,2,的元素为1，相应变量间有二次通道,A,2,的元素为0，相应变量间无二次通道,A,A,A,2,=,3.2,解释结构模型法（,ISM,）,3,2,4,1,A,3,的元素为1，相应变量间有三次通道,A,3,的元素为0，相应变量间无三次通道,=,A,2,A,A,3,=,3.2,解释结构模型法（,ISM,）,3,2,4,1,A,k,的元素为,1,，在相应元素间,有,k,次通路,A,k,的元素为,0,，在相应元素间,无,k,次通路,问题,k,不断增加，,A,k,会怎样？,结论,3.2,解释结构模型法（,ISM,）,A,4,的非对角线上没有首次不为,1,的元素,3.2,解释结构模型法（,ISM,）,原因,若在任何节点不重复，最长通道次数为,3,3.2,解释结构模型法（,ISM,）,3,2,4,1,若最长通道次数大于,3,，必在某节点有进出,抵消，此时必有比该次数至少少,2,次的通道,3,2,4,1,n,个变量的邻接矩阵,A,，当,k,大于,或等于,n,后，,A,k,的非对角线上不会有,首次不为,1,的元素。,结论,n,个变量的有向图，若两个变量,间没有1,2,n-1,次通道,它们,之间就不会有通道。,所以,研究变量间有无通道，只需看,所以,3.2,解释结构模型法（,ISM,）,只要变量间存在通道，,R,的相应元素为,1,若变量间不存在通道，,R,的相应元素为,0,3.2.4,有向图的可达矩阵,R,0,0,3.2,解释结构模型法（,ISM,）,因为,所以,3.2,解释结构模型法（,ISM,）,如果有,m,k,1,A(1)=6,7,8,9,k,1,B(1)=2,3,4,5,O,k,1,C(1)=10,11,12,13,k,1,D(1)=14,15,16,17,3.2,解释结构模型法（,ISM,）,第三步：确定可达矩阵的部分元素,A B 1 C D,A,B,1,C,D,1,B,A,D,C,?,?,3.2,解释结构模型法（,ISM,）,(1),确定,选择项目,6,作参考变量，将其和项目,7,8,9,比较，得到,第四步：确定对角块,3.2,解释结构模型法（,ISM,）,A,A,(6)=7,B,A,(6)=,C,A,(6)=8,D,A,(6)=9,7 6 8 9,7,6,8,9,6,7,9,8,?,?,最后，将项目,8,和项目,7,比较，将项目,9,和项目,8,比较，得到,7 6 8 9,7,6,8,9,6,7,9,8,3.2,解释结构模型法（,ISM,）,（,2,）确定,A B 1 C D,A,B,1,C,D,1,B,A,D,C,?,?,3.2,解释结构模型法（,ISM,）,（,2,）确定,11 10 12 13,11,10,12,13,3.2,解释结构模型法（,ISM,）,（,3,）确定,A B 1 C D,A,B,1,C,D,1,B,A,D,C,?,?,3.2,解释结构模型法（,ISM,）,（,3,）确定,15 14 16 17,15,14,16,17,3.2,解释结构模型法（,ISM,）,得到,的骨架图,6,7,8,9,10,11,12,13,14,15,16,17,3.2,解释结构模型法（,ISM,）,第五步：确定非对角块,A B 1 C D,A,B,1,C,D,1,B,A,D,C,?,?,3.2,解释结构模型法（,ISM,）,先比较,11,和,9,，,13,和,7,，,15,和,13,或,17,和,11,有效,6,7,8,9,10,11,12,13,14,15,16,17,3.2,解释结构模型法（,ISM,）,最终获得骨架图,6,7,8,9,1,2,3,4,5,14,15,16,17,10,11,12,13,3.2,解释结构模型法（,ISM,）,A(1)B(1)1 C(1)D(1),A(1),B(1),1,C(1),D(1),同时获得可达矩阵,3.2,解释结构模型法（,ISM,）,某系统有,9,个变量。已知：,1,）,从,x(5),只能达到,x(3),和,x(7),，而能达到,x(5),的只有,x(2),、,x(6),、,x(7),和,x(9),；,2,）,从,x(6),只能达到,x(3),、,x(5),和,x(7),，能达到,x(6),的只有,x(2),；,3,）,从,x(1),只能达到,x(3),，能达到,x(1),的只有,x(4),和,x(8),。,请确定系统的骨架图。如果信息不够，可以自己补充。,A(5)=3,B(5)=7,C(5)=1,4,8,D(5)=2,6,9,A(6)=3,5,7,B(6)=,C(6)=1,4,8,9,D(6)=2,A(1)=3,B(1)=,C(1)=2,5,6,7,9,D(1)=4,8,3.3,应用举例,确定骨架图,A(5)=3,B(5)=7,C(5)=1,4,8,D(5)=2,6,9,5,7,3,1,4,8,2,6,9,?,?,?,?,3.3,应用举例,确定骨架图,解：,A(6)=3,5,7,B(6)=,C(6)=1,4,8,9,D(6)=2,5,7,3,1,4,8,2,6,9,?,?,?,6,2,3,5,7,?,1,4,8,9,已有结构,3.3,应用举例,确定骨架图,5,7,3,1,4,8,?,6,2,9,?,?,?,?,A(6)=3,5,7,B(6)=,C(6)=1,4,8,9,D(6)=2,6,2,3,5,7,1,4,8,9,3.3,应用举例,确定骨架图,A(1)=3,B(1)=,C(1)=2,5,6,7,9,D(1)=4,8,1,3,4,8,2,5,6,7,9,5,3,1,4,8,6,2,9,7,?,?,?,?,?,已有结构,3.3,应用举例,确定骨架图,5,7,3,6,2,9,1,4,8,?,?,A(1)=3,B(1)=,C(1)=2,5,6,7,9,D(1)=4,8,1,3,4,8,2,5,6,7,9,3.3,应用举例,确定骨架图,5,7,3,6,2,9,1,4,8,都不可达,5,7,3,6,2,9,1,4,8,情形一,情形二,都可达,3.3,应用举例,确定骨架图,（,1,）,2,达,9,，,8,达,4,反之不可达,5,7,3,1,4,8,6,2,9,（,2,）,2,达,9,，,4,达,8,反之不可达,5,7,3,1,4,8,6,2,9,对,2,和,9,、,4,和,8,再做补充假设，分多种情形。,其中两种情形举例,3.3,应用举例,确定骨架图,Summary on ISM,Advantage,Building the structure(hierarchy and relations)of multi-objectives,Using directed graphs,Suitable for complex social science problems and simple natural science problems,Disadvantage,Mono-direction relation is assumed,no bi-direction or feedback relations.,Subjunctive judgment is often required,Methods,Matrix calculation based on directed graphs(neighboring matrix,reachable matrix),