Skip to content
CalcGospel 國際數學圖譜
返回

IAL 2020 Oct D1 Q4

A Level / Edexcel / D1

IAL 2020 Oct Paper · Question 4

题目

Problem

(a) Draw the activity network described by the precedence table below, using activity on arc. Use dummies only where necessary.

ActivityImmediately preceding activities
A
B
CA
DA, B
EC, D
FD
GC
HG
IG
JE, F, I
KF

Given that K is a critical activity,

(b) state which other activities must also be critical.

(1)

Given instead that all activities shown in the precedence table have the same duration and K is not necessarily critical,

(c) state the critical path for the network.

(1)
题目中文翻译

(a) 使用弧表示活动,画出下面优先级表描述的活动网络。仅在必要时使用虚活动。

活动紧前活动
A
B
CA
DA, B
EC, D
FD
GC
HG
IG
JE, F, I
KF

已知 K 是关键活动,

(b) 写出其他必须也是关键活动的活动。

改为已知优先级表中显示的所有活动具有相同的持续时间,且 K 不一定是关键活动,

(c) 写出网络的关键路径。

解答

(a)

解法一

思路

展开

先从唯一起点画出没有紧前活动的 A,BA,B。由于 DD 同时等待 A,BA,B,而 CC 只等待 AA,需要在 AA 结束处加入第一个虚活动。随后分别用虚活动汇合 C,DC,D 以启动 EE,以及汇合 E,F,IE,F,I 以启动 JJ;最后把 FF 的完成关系接入 JJ 的汇合事件,同时保留 KK 只以 FF 为紧前活动。标准图共使用四个必要虚活动。

答题过程

展开

Draw AA and BB from the unique start event. Use a dummy activity from the end of AA so that DD begins only after both AA and BB, while CC begins after AA alone.

Activity EE must begin after both CC and DD, whereas FF begins after DD and GG begins after CC. Activities HH and II then follow GG.

Use the remaining dummy activities to merge EE, FF and II before JJ, while allowing KK to follow FF alone. Join HH, JJ and KK at one finish event.

The completed activity-on-arc network is:

(b)

解法一

思路

展开

KK 是关键活动,则从起点到 KK 的所有必经紧前活动也必须没有浮时。由优先关系可知,KK 紧接在 FF 之后,而 FF 又紧接在 DD 之后。

答题过程

展开

Since KK is critical, its immediate predecessor FF must also be critical. Activity FF cannot begin until DD is complete, so DD must also be critical.

Therefore the other activities guaranteed to be critical are

D and F.\boxed{D\text{ and }F}.

(c)

解法一

思路

展开

所有活动持续时间相同,因此比较路径长度等价于比较路径包含的实际活动数,虚活动不计工期。从起点到终点含活动数最多的路线依次经过 A,C,G,I,JA,C,G,I,J

答题过程

展开

With equal activity durations, the longest source-to-sink path is the path containing the greatest number of real activities.

This path is

ACGIJ.\boxed{A-C-G-I-J}.

Hence this is the critical path.