- 5
- 0
- 约6.47千字
- 约 12页
- 2023-09-10 发布于上海
- 举报
第三章 系统模型与模型化
给定描述系统基本结构的有向图,如图 3-16a、b 所示。要求:
写出系统要素集合 S 及 S 上的二元关系集合 Rb。
建立邻接矩阵 A、可达矩阵 M 及缩减矩阵 M’。
S1S
S
1
S
5
1
6
2
5
3
4
2
S
4
S
3
a)
图 3-16 题 21 图 b)
解:a)(1) S ? {S , S
1 2
, S , S
3 4
, S }
5
R ? {(S , S
b 1 2
),( S , S
1 5
),( S
2
, S ),( S , S
3 3 4
),( S , S
5 2
),( S , S
5 3
),( S ,S )}
5 4
?0 1
?0 0
??(2) A ? ?0 0
?
?
0? 0
0
?1111?
?1
1
1
1
?0
1
1
1
?0
0
1
1
?0
0
0
1
??0
1
1
1
?
0 0 1?
0?1 0 ?
0
?
?0 1 0?
?
00 0 ?
0
1 1 0??
1?
0?
0
?
A ? I
?1
0?
0
?
? ?0
0?
0
?
??0
1 0 0 1?
?1 1 0 0?
?
0 1 1 0?
?0 0 1 0?
?
1 1 1 1??
( A ? I )2 ?
?
0? ? ( A ? I )3 ? M
0?
0
?
0??
具有强连接要素用一个要素来代替得M ? M
b) (1) S ? {1,2,3,4,5,6}
R ? {(1,3),(1,5),(2, 4),(4, 2),(4,6),(5, 2),(5,1)}
b
?0 0 1 0 1 0? ?1 0 1 0 1 0?
?0 0 0 1 0 0? ?0 1 0 1 0 0?
? ? ? ?
?(2) A ? ?0
?
0
0 0 0 0 0?
1 0 0 0 1?
A ? I ? ?0
?0
?
0 1 0 0 0?
1 0 1 0 1?
? ? ? ?
?1 1 0 0 0 0? ?1 1 0 0 1 0?
? ? ?
?0 0 0 0 0 0? ?0
?
0 0 0 0 1?
11011
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
?0 1?
? ?
?0 0?
( A ? I )2
? ? ?
?0 1?
?1 0?
? ?
?0 1?
?1 1?
?0 1?
? ?
?0 0?
( A ? I )3 ? ? ? ? ( A ? I )4 ? M
?0 1?
?1 1?
? ?
?1
?0
M ? ?
?0
0?
0
?
?0 1?
1 1 1?
?1 0 1?
?
0 1 0?
?0 0 1?
?
请依据图 3-17 建立可达矩阵。
VV
V
V
A
A
A
V
V
A
V
P
2
V
V
A
P
3
V
V
(A)
A
P
4
V
(V)
V
P
5
V
V
A
P
6
V
(V)
P
7
V
P
8
1
P
9
解:V 表示行要素直接影响列要素,A 表示列要素直接影响行要素,X 表示行列两要素相互影响。
根据要素间二元关系的传递性,逻辑推断要素间递推二元关系:
P7 ? P6 ? P8 ; P5 ? P4 ? P8 ; P7 ? P2 ? P4
写出可达矩阵
?P1P
?P1
P2
P3
P4
P5
P6
P7
P8
P9?
? 1
0
0
0
0
0
0
1
1 ?
?
P2 ? 0 1 0 1 0 0 0 1 1 ?
? ?
P3 ? 1 0 1 0 0 0 0 1 1 ?0
0
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
1
M ? ? ?
P5 ? 1 ?
P6 ? 0 ?
? ?
P7 ? 1
P8 ? 0
?
P9 ?? 0
?
?
?
0 0 0 0 0 0 0 1 ??
已知下面的系统可达矩阵,分别用规范方法与实用方法建立其递阶结构模型。
12
1
2
3
4
5
6
7
1 ?1
0
0
0
1
0
1?
2 ?0
1
0
0
0
0
0?
?
3 ?0
0
1
0
1
1
0?
4 ?0
1
0
1
0
0
0?
5 ?0
0
0
0
1
0
0?
(1) ? ?
?
6 ?0 0 1 0 1
7 ??0 0 0 0 1
?
1 0?
0 1??
解:(1)实用方法:
①求出缩减矩阵
1 2 3 4 5 7 1个数“
2 5 3 4 7 1
1
2
M ? 3
4
5
?1 0 0 0 1 1? 3
?
原创力文档

文档评论(0)