그림과 같은 계획공정도에서 주공정은? (단, 화살표 아래의 숫자는 활동… | [기계가공기능장 필기] 11년 1회차 기출문제 상세 페이지

주공정은 소요시간 합이 가장 긴 경로인 1-3-6(45)이다.
그림의 활동시간은 1→2 = 10, 1→3 = 15, 2→5 = 20, 2→4 = 8, 4→5 = 14, 5→6 = 12, 3→6 = 30 이고, 3→4 는 점선 화살표인 더미 활동(시간 0)이다. 각 경로의 합을 구하면 다음과 같다.
1-3-6 : $15 + 30 = 45$
1-2-5-6 : $10 + 20 + 12 = 42$
1-2-4-5-6 : $10 + 8 + 14 + 12 = 44$
1-3-4-5-6 : $15 + 0 + 14 + 12 = 41$
주공정(critical path)은 여유시간이 0 인, 시작에서 끝까지 가장 긴 경로이므로 45 인 1-3-6 이다.
1-2-5-6 은 합이 42 로 가장 긴 경로가 아니다.
1-2-4-5-6 은 합이 44 로 가장 긴 경로가 아니다.
1-3-4-5-6 은 더미(0)를 지나 합이 41 로 가장 긴 경로가 아니다.