题目
(a) Draw the activity network described by the precedence table below, using activity on arc. Use dummies only where necessary.
| Activity | Immediately preceding activities |
|---|---|
| A | – |
| B | – |
| C | A |
| D | A, B |
| E | C, D |
| F | D |
| G | C |
| H | G |
| I | G |
| J | E, F, I |
| K | F |
Given that K is a critical activity,
(b) state which other activities must also be critical.
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.
题目中文翻译
(a) 使用弧表示活动,画出下面优先级表描述的活动网络。仅在必要时使用虚活动。
| 活动 | 紧前活动 |
|---|---|
| A | – |
| B | – |
| C | A |
| D | A, B |
| E | C, D |
| F | D |
| G | C |
| H | G |
| I | G |
| J | E, F, I |
| K | F |
已知 K 是关键活动,
(b) 写出其他必须也是关键活动的活动。
改为已知优先级表中显示的所有活动具有相同的持续时间,且 K 不一定是关键活动,
(c) 写出网络的关键路径。
解答
(a)
解法一
思路
展开
先从唯一起点画出没有紧前活动的 。由于 同时等待 ,而 只等待 ,需要在 结束处加入第一个虚活动。随后分别用虚活动汇合 以启动 ,以及汇合 以启动 ;最后把 的完成关系接入 的汇合事件,同时保留 只以 为紧前活动。标准图共使用四个必要虚活动。
答题过程
展开
Draw and from the unique start event. Use a dummy activity from the end of so that begins only after both and , while begins after alone.
Activity must begin after both and , whereas begins after and begins after . Activities and then follow .
Use the remaining dummy activities to merge , and before , while allowing to follow alone. Join , and at one finish event.
The completed activity-on-arc network is:
(b)
解法一
思路
展开
若 是关键活动,则从起点到 的所有必经紧前活动也必须没有浮时。由优先关系可知, 紧接在 之后,而 又紧接在 之后。
答题过程
展开
Since is critical, its immediate predecessor must also be critical. Activity cannot begin until is complete, so must also be critical.
Therefore the other activities guaranteed to be critical are
(c)
解法一
思路
展开
所有活动持续时间相同,因此比较路径长度等价于比较路径包含的实际活动数,虚活动不计工期。从起点到终点含活动数最多的路线依次经过 。
答题过程
展开
With equal activity durations, the longest source-to-sink path is the path containing the greatest number of real activities.
This path is
Hence this is the critical path.