解释结构模型方法

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