

一个活动有4道工序,一个工人只能负责1道工序。每名工人工作完成各工序所需小时数如表1所示,工序间的依赖关系如表2所示。完成该活动最少需要(37)小时。
表1
|
工人 |
一 |
二 |
三 |
四 |
|
甲 |
4 |
6 |
5 |
8 |
|
乙 |
6 |
10 |
7 |
8 |
|
丙 |
7 |
8 |
11 |
9 |
|
丁 |
9 |
3 |
8 |
4 |
表2
|
工序 |
紧前工序 |
紧后工序 |
|
一 |
|
二、三 |
|
二 |
一 |
四 |
|
三 |
一 |
四 |
|
四 |
二、三 |
|
(37) A、10 B、14 C、16 D、18
分析:
根据表2,可画出网络图如下:
分析网络图可知:(下文的序号为分析思路)
1、工序一、四一定为关键工作,应安排这两项工作耗时尽量短!
2、所以安排甲做一、丁做四;
3、分析表1中乙、丙两人做工作二、三的耗时可知,应安排乙做三、丙做二;
4、此时,关键路径为一、二、四,总耗时为4+8+4=16(小时)(人员安排及耗时如下图所示,实线为关键路径)
参考答案:C
| 各省软考办 | ||||||||||