应用矩阵检查和消除多余逻辑关系

来源:百度知道 编辑:UC知道 时间:2024/06/23 23:39:03
一项工程各活动的逻辑关系为:
活动名称 A B C D E F G
紧后活动名称 B,C D,E,G D,F E,F,G G G -

列出矩阵 -> 紧后活动
1 2 3 4 5 6 7
A B C D E F G
1 A ∞ 1 1
2 B ∞ 1 1 1
3 C ∞ 1 1
4 D ∞ 1 1 1
5 E ∞ 1
6 F ∞ 1
7 G ∞

具体检查步骤如下:
第一步,逐行逐列依次检查,以i表示行,j表示列
如果 a(i,j)=1 表示j为i的紧后活动
检查 a(j,k) k>j
若 a(j,k) =1 表示 k为j的紧后活动
则 a(i,k)=X 表示k为i的非紧后活动
根据上述判别原则逐行逐列检查后,在矩阵主对角线上作出鉴别
当c(i,j)=*,既在原有的c(i,j)=1上又加上符号X,表明c(i,j)为多余的逻辑关系,则应取c(i,j)=X

得到结果
-> 紧后活动
1 2 3 4 5 6 7
A B C D E F G
1 A ∞ 1 1 X X X X
2 B ∞ 1 * X *

上面错动地方补充
一项工程各活动的逻辑关系为:
活动名称。。 A ..\B ....\C ..\D ....\E \F\ G
紧后活动名称 B,C \D,E,G \D,F \E,F,G \G \G\ -

列出矩阵 -> 紧后活动
....1 .2 .3. 4. 5. 6. 7
....A .B .C .D .E .F. G
1 A ∞ 1 .1
2 B ...∞ ...1 .1 ....1
3 C ......∞ 1 ....1
4 D .........∞ 1 .1 .1
5 E ............∞ ...1
6 F ...............∞ 1
7 G ..................∞

得到结果
-> 紧后活动
....1. 2. 3 .4 .5. 6 .7
....A .B .C .D .E .F. G
1 A ∞ 1 .1 .X .X .X. X
2 B ...∞ ...1 .* .X .*
3 C ......∞ 1 .X .* .*
4 D .........∞ 1 .1 .*
5 E ............∞ ...1
6 F ...............∞ 1
7 G ..................∞