解释结构模型方法_精品文档.ppt
- 文档编号:2584825
- 上传时间:2022-11-02
- 格式:PPT
- 页数:83
- 大小:2.94MB
解释结构模型方法_精品文档.ppt
《解释结构模型方法_精品文档.ppt》由会员分享,可在线阅读,更多相关《解释结构模型方法_精品文档.ppt(83页珍藏版)》请在冰豆网上搜索。
第1页系统工程导论系统工程导论第三章第三章第三章第三章解释结构模型方法解释结构模型方法解释结构模型方法解释结构模型方法3.1引言引言3.2解释性结构建模解释性结构建模(InterpretiveStructureModeling,ISM)3.3应用举例应用举例第2页系统工程导论系统工程导论v背景背景系统由要素构成,要素之间存在逻辑关系(支持,包含,制约等等)要了解系统中各要素之间的关系,需要建立系统的结构模型v结构模型结构模型定义:
应用有向连接图来描述系统各要素间的关系,以表示一个作为要素集合体的系统的模型。
3.1引言第3页系统工程导论系统工程导论v两种结构模型两种结构模型有向图S1S2S3S4S5树图S1S2S3S4S5S6S73.1引言第4页系统工程导论系统工程导论v结构模型的基本性质结构模型的基本性质结构模型是一种几何模型。
结构模型是由节点和有向边构成的图或树图来描述一个系统的结构。
节点系统要素,有向边要素之间的关系“关系”可以是“影响”、“取决于”、“先于”、“需要”、“导致”等结构模型是一种以定性分析为主的模型。
3.1引言第5页系统工程导论系统工程导论v结构模型的基本性质结构模型的基本性质有向图S1S2S3S4S5矩阵表示结构模型还可以用矩阵形式来描述。
结构模型作为对系统进行描述的形式,处在数学模型形式和逻辑分析形式之间。
因此,可用于处理无论是宏观的还是微观的,定性的还是定量的,抽象的还是具体的有关问题。
3.1引言第6页系统工程导论系统工程导论v结构模型化技术结构模型化技术结构模型化技术是指建立结构模型的方法论。
几种描述JohnWarfield(1974):
结构模型法是“在仔细定义的模型中,使用图形和文字来描述一个复杂事件(系统或研究领域)的结构的一种方法论。
”MickMclean&P.Shephed(1976):
结构模型“着重于一个模型组成部分的选择和清楚地表示出各组成部分间的相互作用。
”DennisCearlock(1977):
结构模型强调“确定变量之间是否有联结以及其连接的相对重要性,而不是建立严格的数学关系以及精确地确定其系数。
”3.1引言第7页系统工程导论系统工程导论v结构模型化技术结构模型化技术结构模型化技术问题发掘技术结构决定技术脚本法专家调查法发想法集团启发法静态结构化技术动态结构化技术关联树法解释结构模型(ISM)决策试验与评价实验室系统开发计划程序工作设计交叉影响分析快速仿真模型凯恩模型仿真系统动力学3.1引言第8页系统工程导论系统工程导论1.解释结构模型法概述解释结构模型法概述2.ISM解决的问题及问题定义解决的问题及问题定义3.有向图的矩阵表示有向图的矩阵表示4.有向图的可达矩阵有向图的可达矩阵5.基于可达矩阵对变量做层次划分基于可达矩阵对变量做层次划分6.分块确定骨架图分块确定骨架图3.2解释结构模型法(ISM)第9页系统工程导论系统工程导论3.2.1ISM概述概述vISM方法方法ISM是美国JohnWarfield教授于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.30.4=0.12w=0.30.6=0.18w=0.70.5=0.35w=0.70.5=0.353.2解释结构模型法(ISM)第14页系统工程导论系统工程导论v图的矩阵表示法图的矩阵表示法
(1)邻接矩阵)邻接矩阵(adjacencymatrix)这是图的基本的矩阵表示,它用来描述图中各节点这是图的基本的矩阵表示,它用来描述图中各节点两两之间的关系。
邻接矩阵两两之间的关系。
邻接矩阵A的元素的元素aij定义为:
定义为:
表示Si与Sj没有关系表示Si与Sj有关系3.2解释结构模型法(ISM)第15页系统工程导论系统工程导论v图的矩阵表示法图的矩阵表示法
(1)邻接矩阵)邻接矩阵(adjacencymatrix)S2S3S5S6S4S13.2解释结构模型法(ISM)第16页系统工程导论系统工程导论v邻接矩阵的特性邻接矩阵的特性矩阵A的元素全为零的行所对应的节点称为汇点,即只有有向边进入而没有离开该节点。
如S1。
矩阵A的元素全为零的列所对应的节点称为源点,即只有有向边离开而没有进入该节点。
如S4。
对应每一节点的行中,其元素值为1的数量,就是离开该节点的有向边数。
对应每一节点的列中,其元素值为1的数量,就是进入该节点的有向边数。
3.2解释结构模型法(ISM)第17页系统工程导论系统工程导论v邻接矩阵的特性邻接矩阵的特性S2S3S5S6S4S13.2解释结构模型法(ISM)第18页系统工程导论系统工程导论v图的矩阵表示法图的矩阵表示法
(2)可达矩阵)可达矩阵(reachabilitymatrix)是指用矩阵形式来描述有向连接图各节点之间,经过是指用矩阵形式来描述有向连接图各节点之间,经过一定长度的通路后可以到达的程度。
一定长度的通路后可以到达的程度。
可达矩阵具有推移律特性。
即:
当Si经过长度为1的通路直达Sk,而Sk经过长度为1的通路直达Sj,那么,Si经过长度为2的通路必可到达Sj。
可达矩阵将在后面详细介绍。
3.2解释结构模型法(ISM)第19页系统工程导论系统工程导论目标1目标3目标4目标2目标5目标6目标7目标8和基本目的有关的具体目标可能很多某些目标对其它目标有贡献例1:
建立系统工程问题的目标体系3.2.2ISM解决的问题及问题定义解决的问题及问题定义
(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差两方案间可能的关系:
ABABAB3.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图12341234邻接矩阵3.2解释结构模型法(ISM)第33页系统工程导论系统工程导论邻接矩阵运算规则逻辑加(取大)逻辑乘(取小)矩阵运算+1+1=11+0=10+1=10+0=011=110=001=000=0矩阵乘矩阵加AA?
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有向图的可达矩阵有向图的可达矩阵R003.2解释结构模型法(ISM)第41页系统工程导论系统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 解释 结构 模型 方法 精品 文档