아래 프로젝트에서 주공정(critical path)에 속하지 않는 작업… | [가맹거래사 1차] 10년 1회차 기출문제 상세 페이지

주공정은 착수부터 완료까지 가장 긴 시간이 걸리는 경로이며, 그 경로에 놓이지 않는 작업은 C이다.
그림의 네트워크에 주어진 소요시간은 A→B 5, A→C 7, B→D 6, C→D 3, C→E 5, D→E 2, D→F 4, E→F 4, F→G 1이다.
각 단계의 최장 도달시간을 누적하면 B=5, C=7, D=max(5+6, 7+3)=11, E=max(11+2, 7+5)=13, F=max(11+4, 13+4)=17, G=17+1=18이 된다.
따라서 총 공기 18을 만드는 경로는 A→B→D→E→F→G이고, C를 거치는 경로는 D 도달이 10, E 도달이 12로 각각 최장값보다 짧아 여유시간이 생기므로 주공정에 속하지 않는다.