어떤 프로젝트를 완성하기 위해 작업 분할(Work Breakdown)을… | [계리직 컴퓨터일반] 19년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 19년 1회차
어떤 프로젝트를 완성하기 위해 작업 분할(Work Breakdown)을 통해 파악된, 다음 소작업(activity) 목록을 AOE(Activity On Edge) 네트워크로 표현하였을 때, 이 프로젝트가 끝날 수 있는 가장 빠른 소요시간은?
| 소작업 이름 | 소요시간 | 선행 소작업 |
|---|---|---|
| a | 5 | 없음 |
| b | 5 | 없음 |
| c | 8 | a, b |
| d | 2 | c |
| e | 3 | b, c |
| f | 4 | d |
| g | 5 | e, f |
1
13
2
21
3
24
4
32
해설
프로젝트가 끝날 수 있는 가장 빠른 소요시간은 임계 경로(critical path)의 길이인 24이다.
각 소작업의 가장 이른 완료 시각은 선행 작업 중 가장 늦게 끝나는 시각에 자기 소요시간을 더해 구한다.
a·b는 5에 끝나고, c는 5+8=13, d는 13+2=15, f는 15+4=19, e는 max(5, 13)+3=16이다.
g는 e(16)와 f(19) 중 늦은 19에 시작하므로 19+5=24에 끝난다.
- 13: c까지만 끝난 시각으로, 뒤따르는 d·e·f·g가 남아 있다.
- 21: 경로 a→c→e→g(5+8+3+5)의 길이로, 더 긴 경로 a→c→d→f→g를 놓친 값이다.
- 32: 모든 소작업 시간을 단순 합산한 값으로, 병렬로 진행되는 작업을 고려하지 않았다.
오류나 개정된 내용이 보이면 알려주세요