题目
Problem
(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.
(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 | – |
| 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) 写出网络的关键路径。