结构模型ISM(Interpretive Structure Model)
邻接矩阵的数学形式 （图论－矩阵）（见后面） 设系统S有n个元素， S=［e1、e2、…en］ 则邻接矩阵
SSne1S21e2enA? S1e1?a11a12a1n?S?? 1e2?a21a22a2n???S?1en??an1an2a?nn??
1 当Si对Sj有影响 其中各元素 aij＝
0 当Si对Sj无影响
这是布尔矩阵，应遵循布尔矩阵运算规则
①逻辑和 AUB＝C （C为布尔矩阵对应元素）
cij
aijUbij
max?aij,bij?
②逻辑乘 AB＝C （C为布尔矩阵对应元素） cij
aij
bij
min?aij,bij?
③A和B乘积 AB=D dijai1 b1ja12b2j…
nain bnjk?1aik bkj??=max ?min(ai1,b1j),min(ai2,b2j),,min(ain,bnj)?
1
邻接矩阵的性质
①邻接矩阵与系统结构模型图一一对应
e1e2e3e4e5e1?0e2?1?e3?1?e4?0e5??00000?0000?? 0010??0100?0100??e1 e2 e3 e4 e5
③邻接矩阵A转置后的AT是与A相应的结构模型图
箭头反过来后的图的相应的邻接矩阵
?010??001? e1?000?
???e2?101????010??e3??010??e1e2e31 1 2 3 2 3
③邻接矩阵中如有一列元素都是0（如第I列），则ei是系统的源点，如图中的（e5），
2
如有一行（如K行）元素全为0，则ek为汇点，如图中的e1
④如果从ei出发经k段支路到达ej， 我们就说ei与ej之间有“长度”为k的通路存在。我们计算AK，得出的n×n方阵中各元素表示的便是相应各单元间有无“长度”为k的通路存在。以上图为例
A2e1?0e2?1??e3?1?e4?0e5??00000??0?10000???0010??1??0100??00100????00000??0?00000???0010???0??0100??10100????10000?0000??0100?
?0010?0010??
三行三列的1表示e3对e1有经过e4的间接影响 四行一列的1表示e4对e1有经过e3的间接影响
⑤如果我们需要知道从某一单位出发可能到达哪一些单元，则可以把A（直接地）、A2，A3…（间接地）结合在一起进行研究，取 R＝AA2A3…An
有时为方便起见，我们认为任何Si到自身也是可达的，这再加一个单位短阵，取 R＝IAA2A3…An
我们称R为可达矩阵，R也是n×n方阵，其每元素Cij表明Si可否达到Sj R的简便算法（上式占有存贮单元多） 考虑到
（IA）2＝［I（IA）］[A(IA)]=IAA2 以此类推 （IA）n=I所以只算（I
AA2…An＝R A）n就可以了
不仅计算量少，而且存储中间结果少，
R＝（I
??1????0A）5＝??0????0????00000?1000??0100??0010?0001???0?1??1??0??00000???1??0000????10010????1???0100???10100????1??50000?1000??0110?它表明，
?0110?0111??e1能达到本身，e2可达e1，e2，e3；e4可达e1，e3，e4；e5可达e1，e3，e4和本身e5
⑥如有回路存在，R中必有子矩阵是满阵，如R中三，四行和三，四列元素都是1，对应于e3和e4的回路，我们称从e3到e4与e4到e3都有连接的关系称为强连接。
3
⑦如结构模型图中无回路，则必然有这样一个v(v?n)存在，使得
AK?0,K?v
如果从可达矩阵看，则必然是
RRT?I
设已知 可达矩阵
??10000??11000???10110??
?10110????10111??
求其结构模型图？
共有五个步骤对可达矩阵进行分解 (1)，
?1(S?S)??Z?;??Z?? 关系划分
(2)，?2(E)??L1,L2,,Lk,?级别划分
(3)，?3(E)??I,K?分部划分
(4)，判明?4(Lk)是否强连接(有否回路)？ (5)，?5(E)??C1,C2,,CP,?如有强连接，求最大回路？
4
结构模型的建立(Structural Model) 意识模型 Mental Model 可达矩阵 reachability matrix 矩阵模型 (结构) 元素、关系 结构模型 (多级有向图) 供决策用文件 l 人 计算机
SM是由人和计算机通过多次对话建立起来的。
建模步骤
一般工程系统因系统由各个零件和子系统按一定方式结合而成的邻接矩阵比较容易得到；但复杂系统特别是社会、经济系统则可达矩阵易得 (因为容易判断有无关系)，但邻接矩阵不易得(分不清直接、间接)
所以分两步：
第一步：先通过人机对话求可达矩阵； 第二步：再经过一定处理求结构模型。
第二步：由可达矩阵求结构模型
为构成结构模型，需划分关系，明确系统的层次与结构细节。 (一)关系划分?1(S?S)
按各元素之间是否可达，划分为两大类Z,Z；存在关系为Z，否则为Z。根据可达矩阵，元素是1或0，很容易划分。公式为
??1(S?S)??Z?;??Z?
5