문제
다음 작업 네트워크에서 CPM(Critical Path Method)에 따른 프로젝트의 최소 완료 기간은?
<그림>
<작업 경로별 소요 기간>
- 시작 → A → C → 종료: 14일
- 시작 → B → D → 종료: 12일
- 시작 → A → E → 종료: 15일
- 시작 → C → F → 종료: 13일
① 14일 ② 12일 ③ 15일 ④ 13일
정답
3번
해설
정답: 3. CPM에서 프로젝트의 최소 완료 기간은 시작에서 종료에 이르는 모든 경로 중 가장 긴 경로의 소요 기간으로 결정된다. 제시된 경로에서는 시작 → A → E → 종료가 15일로 가장 길다.
오답 풀이
- 1번: 14일 경로는 임계 경로가 아니다.
- 2번: 12일 경로는 임계 경로가 아니다.
- 3번: 15일이 최장 경로이므로 CPM 기준 최소 완료 기간이 된다.
- 4번: 13일 경로 역시 가장 긴 경로가 아니다.
보충 개념 CPM은 프로젝트의 최단 완료 시점을 산정하며, 임계 경로상의 작업이 지연되면 전체 일정도 함께 밀린다.