四、系统结构模型解析专题.ppt

《四、系统结构模型解析专题.ppt》由会员分享，可在线阅读，更多相关《四、系统结构模型解析专题.ppt（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、商学院商学院四、系统结构模型解析专题四、系统结构模型解析专题王国华E-mail:目录目录系统建模系统结构模型化ISM技术系统模型系统模型系统模型示一个系统某一方面本质属性的描述，以某种确定的形式（如图标、公式等）提供系统的知识。系统模型一般不是系统对象本身，而是系统的描述、模仿或抽象，并反应系统的主要构成因素及其关系。常用的有：数学模型、网络模型PagePage134134系统建模的要求与原则系统建模的要求与原则要求（依次）现实性现实性简明性简明性标准化标准化原则切题切题清晰清晰精度适度精度适度尽量使用标准模型尽量使用标准模型系统建模的主要思路系统建模的主要思路推理法（“白箱”系统）实验法（“

2、黑箱”系统+实验观察）统计分析法（“黑箱”系统+数据分析）混合法类似法有向连接图有向连接图设有一系统，其元素用节点(i)表示，元素之间的关系用箭线()表示，则可以构成有向连接图(简称有向图)，如图所示。相邻矩阵相邻矩阵相邻矩阵又称邻接矩阵。用来表示有向因中各元素之间连接状态的矩阵叫做相邻矩阵A，相邻矩阵的元素aij可定义如下：有向图与邻接矩阵有向图与邻接矩阵如图所示邻接矩阵A为可达性矩阵（可达矩阵）可达性矩阵（可达矩阵）可达矩阵M(或R)是用矩阵形式来反映有向连接图各节点之间通过一定路径可以到达的程度。可达矩阵M可以用相邻矩阵A加上单位矩阵I，经过一定运算后求得。先将A加上I，得新矩阵A1 A

3、+I。A1中的元素aij若为1，表示从节点i到节点j可以直接到达。可达矩阵的计算可达矩阵的计算A1还不是可达矩阵还不是可达矩阵还不是可达矩阵还不是可达矩阵可达矩阵的计算可达矩阵的计算将A1平方，并用布尔代数法则进行运算0+0=0，0+1=1，1+0=1，1+l=1，10=0，11=1A2=（A1）2=A1 A1A2中元素为中元素为中元素为中元素为1 1表示各节表示各节表示各节表示各节点间结果长度不大于点间结果长度不大于点间结果长度不大于点间结果长度不大于2 2的路径后可达程度。的路径后可达程度。的路径后可达程度。的路径后可达程度。可达矩阵的计算可达矩阵的计算可达矩阵的计算可达矩阵的计算依次运算

4、后可得n n为矩阵阶数，为矩阵阶数，为矩阵阶数，为矩阵阶数，R R为可达矩阵为可达矩阵为可达矩阵为可达矩阵Ar-1中元素为中元素为中元素为中元素为1 1表示各节点表示各节点表示各节点表示各节点间经过长度不大于间经过长度不大于间经过长度不大于间经过长度不大于(r r-1)-1)的的的的路径后可达程度。路径后可达程度。路径后可达程度。路径后可达程度。可达矩阵的计算可达矩阵的计算前面例子中可以计算得到 A3=A2=M(或R)故可达矩阵为可达矩阵的分析可达矩阵的分析求集合R(Si)对每一个要素对每一个要素Si来说，来说，Si能到达能到达的所有要素的所有要素汇集成的集合。即，汇集成的集合。即，可达矩阵的

5、每一行中，可达矩阵的每一行中，元素为元素为1的列所对应的要素的列所对应的要素。求集合A(Si)对每一个要素对每一个要素Si来说，来说，能到达能到达Si的所有要素的所有要素汇集成的集合。即，汇集成的集合。即，可达矩阵的每一列中，可达矩阵的每一列中，元素为元素为1的行所对应的要素的行所对应的要素。可达矩阵的分析可达矩阵的分析可达矩阵的分析可达矩阵的分析等级划分等级划分求集合R(Si)与集合A(Si)的交集可达矩阵的分析可达矩阵的分析等级划分等级划分若R(Si)A(Si)=R(Si)，意味着Si是最上位（高）等级要素。可达矩阵的分析可达矩阵的分析等级划分等级划分得到最上位等级要素后，可以把它从表中划掉，再用同样方法求得下一级（次位）的各要素，这样一直做下去，便可以把各要素按等级划分出来。如前例得到：第一级第一级1、5；第二级第二级2、4、6；第三级第三级3、7。可达矩阵的分析可达矩阵的分析区域分解区域分解说明1、2、7与3、4、5、6为2个区域第一区域第一级第一级1；第二级第二级2；第三级第三级7。第二区域第一级第一级5；第二级第二级4、6；第三级第三级3。可达矩阵的分析可达矩阵的分析第一区域第一级第一级1；第二级第二级2；第三级第三级7。第二区域第一级第一级5；第二级第二级4、6；第三级第三级3。又例又例教材Page156162