解释结构模型方法.ppt

第1页《系统工程导论》第三章 解释结构模型方法§3.1 引言 §3.2 解释性结构建模（Interpretive Structure Modeling, ISM） §3.3 应用举例第2页《系统工程导论》v背景 § 系统由要素构成，要素之间存在逻辑关系 （支持，包含，制约等等） § 要了解系统中各要素之间的关系，需要建 立系统的结构模型 v结构模型 § 定义：应用有向连接图来描述系统各要素 间的关系，以表示一个作为要素集合体的 系统的模型3.1 引言第3页《系统工程导论》v两种结构模型有向图S1S2S3S4S5树图S1S2S3S4S5S6S73.1 引言第4页《系统工程导论》v结构模型的基本性质 § 结构模型是一种几何模型结构模型是由 节点和有向边构成的图或树图来描述一个 系统的结构节点——系统要素， 有向边——要素之间的关系“关系”可以是“影响”、“取决于”、“先于”、“需要”、 “导致”等§ 结构模型是一种以定性分析为主的模型 3.1 引言第5页《系统工程导论》v结构模型的基本性质有向图S1S2S3S4S5矩阵表示§ 结构模型还可以用矩阵形式来描述§ 结构模型作为对系统进行描述的形式，处在数学模型 形式和逻辑分析形式之间。

因此，可用于处理无论是 宏观的还是微观的，定性的还是定量的，抽象的还是 具体的有关问题3.1 引言第6页《系统工程导论》v结构模型化技术 § 结构模型化技术是指建立结构模型的方法论 § 几种描述 John Warfield(1974)：结构模型法是“在仔细定义的 模型中，使用图形和文字来描述一个复杂事件（系统 或研究领域）的结构的一种方法论Mick Mclean & P. Shephed (1976)：结构模型“着重于 一个模型组成部分的选择和清楚地表示出各组成部分 间的相互作用Dennis Cearlock (1977)：结构模型强调“确定变量之 间是否有联结以及其连接的相对重要性，而不是建立 严格的数学关系以及精确地确定其系数3.1 引言第7页《系统工程导论》v结构模型化技术结构模型化技术问题发掘技术结构决定技术脚本法专家调查法发想法集团启发法静态 结构化技术动态 结构化技术关联树法 解释结构模型（ISM） 决策试验与评价实验室系统开发计划程序工作设计交叉影响分析快速仿真模型凯恩模型仿真系统动力学3.1 引言第8页《系统工程导论》1.解释结构模型法概述 vISM解决的问题及问题定义 v有向图的矩阵表示 v有向图的可达矩阵 v基于可达矩阵对变量做层次划分 v分块确定骨架图3.2 解释结构模型法（ISM）第9页《系统工程导论》3.2.1 ISM概述vISM方法 § ISM是美国John Warfield教授于1973年开 发的 § 主要功能：分析复杂的社会经济系统§ 特点：把复杂的系统分解为若干子系统(要 素)，利用人们的实践经验和知识，以及计 算机的帮助，最终将系统构造成一个多级 递阶的结构模型。

可以把模糊不清的思想、看法转化为直观 的具有良好结构关系的模型3.2 解释结构模型法（ISM）第10页《系统工程导论》v 图的基本概念 §瑞士数学家欧拉（Eular）于1736年发表 首篇图论方面的论文 §图论已被广泛应用于运筹学、管理科学、 系统工程等领域1）有向连接图 §指由若干节点和有向边联接而成的图象 §节点的集合是S，有向边的集合为E，则 可以将有向连接图表示为：3.2 解释结构模型法（ISM）第11页《系统工程导论》（1）有向连接图3.2 解释结构模型法（ISM）（2）回路§在有向连接图的两个节点之 间的边多于一条时，则该两 节点的边构成回路第12页《系统工程导论》（3）环§某节点的有向边 直接与该节点相 连接，则构成环 4）树§当图中只有一个源点（指只有有向边输出而无输入 的节点）或只有一个汇点（指只有有向边输入而无 输出的节点）的图，称为树树中两相邻节点间只 有一条通路与之相连，不允许有回路或环存在3.2 解释结构模型法（ISM）第13页《系统工程导论》（5）关联树 §在节点上带有加权值 W，而在边上有关 联值 r 的树称作关联树W=0.3W=0.7r=0.5r=0.6r=0.5r=0.4w=0.3×0.4=0.12w=0.3×0.6=0.18w=0.7×0.5=0.35w=0.7×0.5=0.353.2 解释结构模型法（ISM）第14页《系统工程导论》v 图的矩阵表示法（1）邻接矩阵(adjacency matrix)这是图的基本的矩阵表示，它用来描述图中各节点 两两之间的关系。

邻接矩阵 A 的元素aij 定义为：表示 Si 与Sj 没有关系表示 Si 与Sj 有关系3.2 解释结构模型法（ISM）第15页《系统工程导论》v 图的矩阵表示法（1）邻接矩阵(adjacency matrix)S2S3S5S6S4S13.2 解释结构模型法（ISM）第16页《系统工程导论》v 邻接矩阵的特性 §矩阵 A 的元素全为零的行所对应的节点称为汇点， 即只有有向边进入而没有离开该节点 §矩阵 A 的元素全为零的列所对应的节点称为源点， 即只有有向边离开而没有进入该节点 §对应每一节点的行中，其元素值为1的数量，就是离 开该节点的有向边数 §对应每一节点的列中，其元素值为1的数量，就是进 入该节点的有向边数3.2 解释结构模型法（ISM）第17页《系统工程导论》v 邻接矩阵的特性S2S3S5S6S4S13.2 解释结构模型法（ISM）第18页《系统工程导论》v 图的矩阵表示法（2）可达矩阵(reachability matrix)是指用矩阵形式来描述有向连接图各节点之间，经过 一定长度的通路后可以到达的程度§可达矩阵具有推移律特性即：当 Si 经过长度为 1 的通路直达Sk，而 Sk 经过 长度为 1 的通路直达 Sj，那么，Si 经过长度为 2 的通路必可到达 Sj。

可达矩阵将在后面详细介绍3.2 解释结构模型法（ISM）第19页《系统工程导论》目标1目标3目标4目标2目标5目标6目标7目标8和基本目的有关的具体目标可能很多某些目标对其它目标有贡献例1：建立系统工程问题的目标体系3.2.2 ISM解决的问题及问题定义 （1）问题实例3.2 解释结构模型法（ISM）第20页《系统工程导论》用目标树（骨架图）可清晰描述相互关系3.2 解释结构模型法（ISM）目标1目标1.2目标1.1.1目标1.1目标1.1.2目标1.2.1目标1.2.2目标1.2.3A对B有贡献（有传递性）第21页《系统工程导论》例2：制定人口控制综合策略模型各因素直接存在什么关系？什么结构？影响人口增长的因素很多，经专家小组讨论，确定以下 因素：（1）社会保障 （2）老年服务（3）生育欲望（4）平均寿命（5）医疗保健水平 （6）生育能力（7）计划生育政策（8）社会思想习惯（9）营养水平（10）污染（11）国民收入（12）出生率（13）死亡率（14）总人口3.2 解释结构模型法（ISM）第22页《系统工程导论》各因素之间存在相互关系 总人口死亡率出生率生育欲望老 年 服 务生育能力计生政策社会 思想 习惯社 会 保 障医疗 保健 水平国 民 收 入平均寿命污 染营 养 水 平3.2 解释结构模型法（ISM）第23页《系统工程导论》方案1方案3方案4方案2方案5方案6方案7方案8例3：比较若干方案的相对优劣A不比B差两方案间可能的关系:AB ABAB3.2 解释结构模型法（ISM）第24页《系统工程导论》可能的骨架图方案1方案3方案4方案2方案5方案6方案7方案8完整反映全部关系没有多余箭头有层次结构特点：3.2 解释结构模型法（ISM）第25页《系统工程导论》赵钱孙李周吴郑王例4：挑选合适人选A不比B不合适3.2 解释结构模型法（ISM）第26页《系统工程导论》李周赵 吴郑钱 孙王可能的骨架图为什么不把关系定义为“A比B合适”?3.2 解释结构模型法（ISM）第27页《系统工程导论》（2） ISM问题的一般提法要求：确定完全表示其相互关系的骨架图一组变量一种满足传递性的有向关系给定：该方法并不涉及如何具体确定两个变量间 的关系，只是辅助确定并清晰地表示所有变量 间的关系3.2 解释结构模型法（ISM）第28页《系统工程导论》辅助作用： 将全面分析变量间的关系 简化成两两比较变量间的关系方案1方案3方案4方案2方案5方案6只比较方案3和6可能 看不出6不比3差，但 所有变量两两比较后 可以推导出6不比3差 （由于传递性）最大限度地减轻了 方案比较的工作量3.2 解释结构模型法（ISM）第29页《系统工程导论》赵钱孙李周吴郑王在此基础上如何获得骨架图？对候选人问题两两比较得到以下结果：3.2 解释结构模型法（ISM）第30页《系统工程导论》思考题v下列哪些项目的运动员不适宜用解释性结构建 模方法来排序？ 1. 乒乓球 2. 跑步 3. 跳高 4. 举重 5. 围棋3.2 解释结构模型法（ISM）第31页《系统工程导论》（3） 确定骨架图的步骤1.确定邻接矩阵 2.计算可达矩阵 3.做层次划分 4.确定骨架图3.2 解释结构模型法（ISM）第32页《系统工程导论》3.2.3 有向图的矩阵表示1234图1 2 3 41234 邻接矩阵3.2 解释结构模型法（ISM）第33页《系统工程导论》邻接矩阵运算规则逻辑加 （取大）逻辑乘 （取小）矩阵运算++1+1=11+0=10+1=10+0=011=110=001=000=0矩阵乘矩阵加A＋A＝？3.2 解释结构模型法（ISM）第34页《系统工程导论》=A2的元素为1，相应变量间有二次通道A2的元素为0，相应变量间无二次通道AAA2=3.2 解释结构模型法（ISM）3241第35页《系统工程导论》A3的元素为1，相应变量间有三次通道A3的元素为0，相应变量间无三次通道=A2AA3=3.2 解释结构模型法（ISM）3241第36页《系统工程导论》Ak的元素为1，在相应元素间有k次通路 Ak的元素为0，在相应元素间无k次通路问题k不断增加，Ak会怎样？结论3.2 解释结构模型法（ISM）第37页《系统工程导论》A4的非对角线上没有首次不为1的元素3.2 解释结构模型法（ISM）第38页《系统工程导论》原因若在任何节点不重复，最长通道次数为33.2 解释结构模型法（ISM）3241若最长通道次数大于3，必在某节点有进出 抵消，此时必有比该次数至少少2次的通道3241第39页《系统工程导论》n个变量的邻接矩阵A，当k大于 或等于n后，Ak的非对角线上不会有 首次不为1的元素。

结论n个变量的有向图，若两个变量 间没有1, 2, …, n-1次通道, 它们 之间就不会有通道所以研究变量间有无通道，只需看所以3.2 解释结构模型法（ISM）第40页《系统工程导论》只要变量间存在通道，R 的相应元素为 1若变量间不存在通道，R 的相应元素为 03.2.4 有向图的可达矩阵R 0 03.2 解释结构模型法（ISM）第41页《系统工程导论》因为所以3.2 解释结构模型法（ISM）第42页《系统工程导论》如果有mk1A(1)={6,7,8,9}k1B(1)={2,3,4,5}Ok1C(1)={10,11,12,13}