解释结构模型方法.ppt

第三章解释结构模型方法 3 1引言 3 2解释性结构建模 InterpretiveStructureModeling ISM 3 3应用举例 背景系统由要素构成 要素之间存在逻辑关系 支持 包含 制约等等 要了解系统中各要素之间的关系 需要建立系统的结构模型 结构模型定义 应用有向连接图来描述系统各要素间的关系 以表示一个作为要素集合体的系统的模型 3 1引言 两种结构模型 3 1引言 结构模型的基本性质结构模型是一种几何模型 结构模型是由节点和有向边构成的图或树图来描述一个系统的结构 节点 系统要素 有向边 要素之间的关系 关系 可以是 影响 取决于 先于 需要 导致 等 结构模型是一种以定性分析为主的模型 3 1引言 结构模型的基本性质 结构模型还可以用矩阵形式来描述 结构模型作为对系统进行描述的形式 处在数学模型形式和逻辑分析形式之间 因此 可用于处理无论是宏观的还是微观的 定性的还是定量的 抽象的还是具体的有关问题 3 1引言 结构模型化技术结构模型化技术是指建立结构模型的方法论 几种描述 JohnWarfield 1974 结构模型法是 在仔细定义的模型中 使用图形和文字来描述一个复杂事件 系统或研究领域 的结构的一种方法论 MickMclean P Shephed 1976 结构模型 着重于一个模型组成部分的选择和清楚地表示出各组成部分间的相互作用 DennisCearlock 1977 结构模型强调 确定变量之间是否有联结以及其连接的相对重要性 而不是建立严格的数学关系以及精确地确定其系数 3 1引言 结构模型化技术 3 1引言 解释结构模型法概述ISM解决的问题及问题定义有向图的矩阵表示有向图的可达矩阵基于可达矩阵对变量做层次划分分块确定骨架图 3 2解释结构模型法 ISM 3 2 1ISM概述 ISM方法ISM是美国JohnWarfield教授于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的树称作关联树 3 2解释结构模型法 ISM 图的矩阵表示法 1 邻接矩阵 adjacencymatrix 这是图的基本的矩阵表示 它用来描述图中各节点两两之间的关系 邻接矩阵A的元素aij定义为 3 2解释结构模型法 ISM 图的矩阵表示法 1 邻接矩阵 adjacencymatrix 3 2解释结构模型法 ISM 邻接矩阵的特性矩阵A的元素全为零的行所对应的节点称为汇点 即只有有向边进入而没有离开该节点 如S1 矩阵A的元素全为零的列所对应的节点称为源点 即只有有向边离开而没有进入该节点 如S4 对应每一节点的行中 其元素值为1的数量 就是离开该节点的有向边数 对应每一节点的列中 其元素值为1的数量 就是进入该节点的有向边数 3 2解释结构模型法 ISM 邻接矩阵的特性 3 2解释结构模型法 ISM 图的矩阵表示法 2 可达矩阵 reachabilitymatrix 是指用矩阵形式来描述有向连接图各节点之间 经过一定长度的通路后可以到达的程度 可达矩阵具有推移律特性 即 当Si经过长度为1的通路直达Sk 而Sk经过长度为1的通路直达Sj 那么 Si经过长度为2的通路必可到达Sj 可达矩阵将在后面详细介绍 3 2解释结构模型法 ISM 某些目标对其它目标有贡献 例1 建立系统工程问题的目标体系 3 2 2ISM解决的问题及问题定义 1 问题实例 3 2解释结构模型法 ISM 用目标树 骨架图 可清晰描述相互关系 3 2解释结构模型法 ISM 例2 制定人口控制综合策略模型 各因素直接存在什么关系 什么结构 影响人口增长的因素很多 经专家小组讨论 确定以下因素 1 社会保障 2 老年服务 3 生育欲望 4 平均寿命 5 医疗保健水平 6 生育能力 7 计划生育政策 8 社会思想习惯 9 营养水平 10 污染 11 国民收入 12 出生率 13 死亡率 14 总人口 3 2解释结构模型法 ISM 各因素之间存在相互关系 3 2解释结构模型法 ISM 例3 比较若干方案的相对优劣 两方案间可能的关系 3 2解释结构模型法 ISM 可能的骨架图 完整反映全部关系 没有多余箭头 有层次结构 特点 3 2解释结构模型法 ISM 例4 挑选合适人选 3 2解释结构模型法 ISM 可能的骨架图 为什么不把关系定义为 A比B合适 3 2解释结构模型法 ISM 2 ISM问题的一般提法 要求 确定完全表示其相互关系的骨架图 该方法并不涉及如何具体确定两个变量间的关系 只是辅助确定并清晰地表示所有变量间的关系 3 2解释结构模型法 ISM 只比较方案3和6可能看不出6不比3差 但所有变量两两比较后可以推导出6不比3差 由于传递性 最大限度地减轻了方案比较的工作量 3 2解释结构模型法 ISM 在此基础上如何获得骨架图 对候选人问题两两比较得到以下结果 3 2解释结构模型法 ISM 思考题 下列哪些项目的运动员不适宜用解释性结构建模方法来排序 乒乓球跑步跳高举重围棋 3 2解释结构模型法 ISM 3 确定骨架图的步骤 确定邻接矩阵计算可达矩阵做层次划分确定骨架图 3 2解释结构模型法 ISM 3 2 3有向图的矩阵表示 3 2解释结构模型法 ISM 邻接矩阵运算规则 A A 3 2解释结构模型法 ISM A2的元素为1 相应变量间有二次通道A2的元素为0 相应变量间无二次通道 3 2解释结构模型法 ISM A3的元素为1 相应变量间有三次通道A3的元素为0 相应变量间无三次通道 3 2解释结构模型法 ISM Ak的元素为1 在相应元素间有k次通路Ak的元素为0 在相应元素间无k次通路 结论 3 2解释结构模型法 ISM A4的非对角线上没有首次不为1的元素 3 2解释结构模型法 ISM 原因 若在任何节点不重复 最长通道次数为3 3 2解释结构模型法 ISM 3 2 4 1 若最长通道次数大于3 必在某节点有进出抵消 此时必有比该次数至少少2次的通道 3 2解释结构模型法 ISM 只要变量间存在通道 R的相应元素为1若变量间不存在通道 R的相应元素为0 3 2 4有向图的可达矩阵R 3 2解释结构模型法 ISM 因为 所以 3 2解释结构模型法 ISM 如果有m n 1满足 因为 所以 则 3 2解释结构模型法 ISM 计算可达矩阵 3 2解释结构模型法 ISM 3 2 5基于可达矩阵对变量做层次划分 计算机求解 3 2解释结构模型法 ISM 顶层 三层 二层 去掉原来的顶层 3 2解释结构模型法 ISM 依次可得 3 2解释结构模型法 ISM 再利用以下规则就可确定骨架图 同层变量或者互通或者不通 根据可达矩阵判断 每层变量仅指向相邻的上层变量 根据可达矩阵判断 每层变量不指向下层变量 如何求顶层变量 3 2解释结构模型法 ISM 或者不达到其他变量如果达到某个变量 则该变量也能达到它 顶层变量特征 3 2解释结构模型法 ISM 结论 变量i是顶层变量当且仅当其满足其中E i 表示变量i能达到的变量的集合F i 表示能达到变量i的变量的集合 12345678 12345678 E 1 1 2 3 5 6 8 F 1 1 4 6 7 否 例5 由可达矩阵求骨架图 3 2解释结构模型法 ISM E 2 2 3 8 F 2 1 2 3 4 6 7 8 否 是 3 2解释结构模型法 ISM 12345678 12345678 E 3 2 3 8 F 3 1 2 3 4 6 7 8 是 否 是 3 2解释结构模型法 ISM 12345678 12345678 E 4 1 2 3 4 5 6 8 F 4 4 7 是 否 否 3 2解释结构模型法 ISM 是 是 否 是 是 否 是 否 否 是 3 2解释结构模型法 ISM 3 2解释结构模型法 ISM 1467 1467 E 1 1 6 F 1 1 4 6 7 是 3 2解释结构模型法 ISM 1467 1467 E 4 1 4 6 F 4 4 7 是 否 3 2解释结构模型法 ISM 1467 1467 是 否 是 否 3 2解释结构模型法 ISM 四层 三层 3 2解释结构模型法 ISM 通过计算顶层变量进行层次划分 3 2解释结构模型法 ISM 3 2 6分块确定骨架图 便于手工计算 选择参考变量将所有变量逐个和参考变量比较考虑间接影响对所有变量分类以分析方法确定骨架图 基本步骤 3 2解释结构模型法 ISM 例6 建立17个目标的结构模型 3 2解释结构模型法 ISM 第一步 选择项目1为参考变量 第二步 将其它项目和项目1比较 3 2解释结构模型法 ISM 第三步 确定可达矩阵的部分元素 3 2解释结构模型法 ISM 1 确定 选择项目6作参考变量 将其和项目7 8 9比较 得到 第四步 确定对角块 3 2解释结构模型法 ISM AA 6 7 BA 6 CA 6 8 DA 6 9 最后 将项目8和项目7比较 将项目9和项目8比较 得到 3 2解释结构模型法 ISM 2 确定 3 2解释结构模型法 ISM 2 确定 3 2解释结构模型法 ISM 3 确定 3 2解释结构模型法 ISM 3 确定 3 2解释结构模型法 ISM 得到的骨架图 3 2解释结构模型法 ISM 第五步 确定非对角块 3 2解释结构模型法 ISM 先比较11和9 13和7 15和13或17和11有效 3 2解释结构模型法 ISM 最终获得骨架图 3 2解释结构模型法 ISM 同时获得可达矩阵 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 请确定系统的骨架图 如果信息不够 可以自己补充 3 3应用举例 确定骨架图 3 3应用举例 确定骨架图 解 已有结构 3 3应用举例 确定骨架图 3 3应用举例 确定骨架图 已有结构 3 3应用举例 确定骨架图 3 3应用举例 确定骨架图 都不可达 情形一 情形二 都可达 3 3应用举例 确定骨架图 对2和9 4和8再做补充假设 分多种情形 其中两种情形举例 3 3应用举例 确定骨架图 SummaryonISM AdvantageBuildingthestructure hierarchyandrelations ofmulti objectivesUsingdirectedgraphsSuitableforcomplexsocialscienceproblemsandsimplenaturalscienceproblemsDisadvantageMono directionrelationisassumed nobi directionorfeedbackrelations SubjunctivejudgmentisoftenrequiredMethodsMatrixcalculationbasedondirectedgraphs neighboringmatrix reachablematrix