임계경로

IT위키
  • 상위 문서: CPM

Critical Path

주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로

임계경로 구하기[편집 | 원본 편집]

예제문제[편집 | 원본 편집]

국가공무원 7급 소프트웨어공학 2018년 기출문제

다음 표는 프로젝트를 수행하는 데 필요한 작업, 소요 기간, 선행 작업을 나타낸 것이다. 작업 T5를 담당한 개발자가 이직하여 대체 인력을 확보하였으나 대체 인력의 교육에 15일이 소요되어, 작업 T5는 소요 기간이 35일로 변경되었다. 프로젝트를 완료하기까지 필요한 최소 소요 기간은 개발자 이직 전보다 얼마나 증가하는가?

작업 소요 기간(일) 선행 작업
T1 10
T2 15 T1
T3 15
T4 10 T2, T3
T5 20 T3
T6 20 T5
T7 15 T4
T8 15 T5, T7

풀이[편집 | 원본 편집]

  • 기존 작업 시간을 기준으로 총 작업시간을 구해보면 아래와 같다.
  • (공식 표기법은 아니지만 편의상 소요 기간, 총 작업 시간만 표시)

임계경로 문제풀이1.png

  • T5의 소요기간이 35일이 되었을 때의 총 작업시간을 구해보면 아래와 같다.

임계경로 문제풀이2.png

  • T5의 작업시간 연장은 기존 임계 경로 T1→T2→T4→T7→T8에는 영향을 주지 않는다.
    • T5는 T8의 선행작업이긴 하나, T5까지 오는 임계경로가 T8의 다른 선행작업인 T7까지 오는 임계경로보다 크지 않기 때문
  • 그러나 T6의 작업이 T8보다 더 늦게 끝나게 되어 총 70일이 걸리게 된다.
  • 즉 작업 기간의 차이는 5일이다.

참고 문헌[편집 | 원본 편집]