2004년04월04일 57번
[임의구분] 다음의 PERT/CPM에서 주공정(Critical path)은? (단, 화살표 밑의 숫자는 활동시간을 나타낸다.)

- ① ①-③-②-④
- ② ①-②-③-④
- ③ ①-②-④
- ④ ①-④
(정답률: 57%)
문제 해설
주공정은 가장 긴 시간이 걸리는 경로를 말한다. 따라서 이 문제에서는 각 경로의 총 시간을 계산하여 가장 긴 시간이 걸리는 경로를 찾으면 된다.
①-③-②-④ : 5 + 3 + 4 = 12
①-②-③-④ : 2 + 6 + 4 = 12
①-②-④ : 2 + 5 = 7
①-④ : 4
따라서, 주공정은 ①-②-③-④ 이며, 이유는 이 경로가 가장 긴 시간이 걸리기 때문이다.
①-③-②-④ : 5 + 3 + 4 = 12
①-②-③-④ : 2 + 6 + 4 = 12
①-②-④ : 2 + 5 = 7
①-④ : 4
따라서, 주공정은 ①-②-③-④ 이며, 이유는 이 경로가 가장 긴 시간이 걸리기 때문이다.