문제
CPM 네트워크가 다음과 같을 때 임계경로(Critical Path)의 소요 기일은?
<그림>
① 10일 ② 12일 ③ 14일 ④ 16일
정답
3번
해설
정답: 3. CPM의 임계경로는 시작에서 완료까지 소요 일수가 가장 긴 경로이다. 시작→(2일)→첫 작업→(3일)→아래 노드→(5일)→작업→(4일)→완료 경로의 합이 2+3+5+4=14일로 가장 길어 임계경로의 소요 기일은 14일이다.
오답 풀이
- 1번: 10일은 더 짧은 경로의 합이다.
- 2번: 12일은 임계경로가 아닌 경로의 합이다.
- 3번: 최장 경로의 합이 14일로 임계경로이다.
- 4번: 16일에 해당하는 경로는 존재하지 않는다.
보충 개념 CPM의 임계경로는 여유 시간(Slack)이 0인 가장 긴 경로로 프로젝트 최소 완료 기간을 결정한다.