CPM 네트워크가 다음과 같을 때 프로젝트 소요기일은?-원형노드: 작업… | [경찰간부후보생 소프트웨어공학] 23년 1회차 기출문제 상세 페이지

프로젝트 소요기일은 가장 긴 경로인 임계 경로의 길이로, 18일이다.
마일스톤은 소요시간이 0이며, 선행 작업이 모두 끝나야 통과한다. 따라서 M2는 A(3일)·B(5일) 중 늦은 5일, M5는 C(6일)·D(10일) 중 늦은 10일에 도달한다.
임계 경로는 시작 → B → M2 → D → M5 → G → M7 → H → 완료이다.
$5+5+3+5=18$
16일: 임계 경로보다 짧은 값이다. A를 거쳐 M2에 도달하는 3일을 기준으로 잡으면 B가 끝나기 전에 D를 시작하는 셈이 되어 기간이 줄어든다.
8일: 가장 짧은 경로(F → M4 → J → K, 3+3+2)의 길이로, 최장 경로가 아니다.
20일: 네트워크의 어떤 경로를 합해도 나오지 않는 값이다. I 경로는 15일(B → M3 → E → M6 → I), K 경로는 8일에 그친다.