题目
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。这样恰好使用四个虚活动，并保持所有紧前关系。
还可以交换下表中 A、B 两条活动弧的标签，保留其他弧及四个虚活动的位置。A、B 都无紧前活动，D、E 仍同时等待 A、B、C，其他活动的依赖关系也不变。
答题过程
展开
Let the events be labelled to . One valid activity-on-arc network is specified by
| Arc | Activity |
|---|---|
| A | |
| B | |
| C | |
| dummy | |
| dummy | |
| D | |
| E | |
| F | |
| G | |
| dummy | |
| dummy | |
| H | |
| J | |
| I |
Thus there is one start event, one finish event and exactly four dummies. The resulting network is:
