题目

Problem

Activity	Immediately preceding activities
A	–
B	–
C	–
D	A, B, C
E	A, B, C
F	C
G	F
H	D
I	D, E, G
J	D, E

Draw the activity network described in the precedence table above, using activity on arc and exactly 4 dummies.

(5)

题目中文翻译

活动	紧前活动
A	–
B	–
C	–
D	A, B, C
E	A, B, C
F	C
G	F
H	D
I	D, E, G
J	D, E

使用弧表示活动和恰好 4 个虚活动，画出上面优先级表中描述的活动网络。

解答

解法一

思路

展开

先从同一个起点画出 A、B、C。由于 D、E 必须同时等待 A、B、C 完成，可用两个虚活动把 A、C 的终点汇入 B 的终点。F 只需等待 C，因此直接从 C 的终点开始，再接 G。随后用第三个虚活动使 J 同时等待 D、E，用第四个虚活动使 I 同时等待 D、E、G。这样恰好使用四个虚活动，并保持所有紧前关系。

答题过程

展开

Let the events be labelled $1$ to $9$ . One valid activity-on-arc network is specified by

Arc	Activity
$1\to2$	A
$1\to3$	B
$1\to4$	C
$2\to3$	dummy
$4\to3$	dummy
$3\to5$	D
$3\to6$	E
$4\to7$	F
$7\to8$	G
$5\to6$	dummy
$6\to8$	dummy
$5\to9$	H
$6\to9$	J
$8\to9$	I

Thus there is one start event, one finish event and exactly four dummies. The resulting network is:

IAL 2022 Jan D1 Q3

题目

解答

解法一

思路

答题过程