清华大学系统工程11.pptxVIP

系统工程导论;第三章 解释结构模型方法;背景 系统由要素构成，要素之间存在逻辑关系（支持，包含，制约等等） 要了解系统中各要素之间的关系，需要建立系统的结构模型;两种结构模型;结构模型的基本性质 结构模型是一种几何模型。结构模型是由节点和有向边构成的图或树图来描述一个系统的结构。 节点——系统要素， 有向边——要素之间的关系 “关系”可以是“影响”、“取决于”、“先于”、“需要”、“导致”等;结构模型的基本性质;结构模型化技术 结构模型化技术是指建立结构模型的方法论。 几种描述;结构模型化技术;解释结构模型法概述 ISM解决的问题及问题定义 有向图的矩阵表示 有向图的可达矩阵 基于可达矩阵对变量做层次划分 分块确定骨架图;3.2.1 ISM概述;图的基本概念 瑞士数学家欧拉（Eular）于1736年发表首篇图论方面的论文。 图论已被广泛应用于运筹学、管理科学、系统工程等领域。; （1）有向连接图; （3）环 某节点的有向边直接与该节点相连接，则构成环。; （5）关联树 在节点上带有加权值 W，而在边上有关联值 r 的树称作关联树。;图的矩阵表示法 （1）邻接矩阵(adjacency matrix) 这是图的基本的矩阵表示，它用来描述图中各节点两两之间的关系。邻接矩阵 A 的元素aij 定义为：;图的矩阵表示法 （1）邻接矩阵(adjacency matrix) ;邻接矩阵的特性 矩阵 A 的元素全为零的行所对应的节点称为汇点，即只有有向边进入而没有离开该节点。如S1。 矩阵 A 的元素全为零的列所对应的节点称为源点，即只有有向边离开而没有进入该节点。如S4。 对应每一节点的行中，其元素值为1的数量，就是离开该节点的有向边数。 对应每一节点的列中，其元素值为1的数量，就是进入该节点的有向边数。;邻接矩阵的特性;图的矩阵表示法 （2）可达矩阵(reachability matrix) 是指用矩阵形式来描述有向连接图各节点之间，经过一定长度的通路后可以到达的程度。;目标1;用目标树（骨架图）可清晰描述相互关系;例2：制定人口控制综合策略模型;各因素之间存在相互关系;方案1;可能的骨架图;;;（2） ISM问题的一般提法;辅助作用：;;思考题;??3） 确定骨架图的步骤;3.2.3 有向图的矩阵表示;邻接矩阵运算规则;?;A3的元素为1，相应变量间有三次通道 A3的元素为0，相应变量间无三次通道;Ak的元素为1，在相应元素间有k次通路 Ak的元素为0，在相应元素间无k次通路;A4的非对角线上没有首次不为1的元素;原因; n个变量的邻接矩阵A，当k大于 或等于n后，Ak的非对角线上不会有 首次不为1的元素。;只要变量间存在通道，R 的相应元素为 1 若变量间不存在通道，R 的相应元素为 0;因为;如果有mn-1满足;？;;;依次可得;再利用以下规则就可确定骨架图;;1 2 3 4 5 6 7 8 ;E(2)={2,3,8} F(2)={1,2,3,4,6,7,8};E(3)={2,3,8} F(3)={1,2,3,4,6,7,8};E(4)={1,2,3,4,5,6,8} F(4)={4,7};否;1 2 3 4 5 6 7 8 ; 1 4 6 7 ; 1 4 6 7 ; 1 4 6 7 ;;通过计算顶层变量进行层次划分;3.2.6 分块确定骨架图（便于手工计算）;关系：A不比B差;第一步：选择项目1为参考变量;第三步：确定可达矩阵的部分元素;(1) 确定;最后，将项目8和项目7比较，将项目9和项目8比较，得到;（2） 确定;（2） 确定;（3） 确定;（3） 确定;得到 的骨架图;第五步：确定非对角块;先比较11和9，13和7，15和13或17和11有效;最终获得骨架图;A(1) B(1) 1 C(1) D(1); 某系统有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};A(6)={3,5,7};5;A(1)