에듀윌
·
일정 ④
★ 임계경로=최장경로
1957 듀퐁 · 1점 확정 · PERT와 성격 정반대
CPM —
임계경로
기원
1957년 듀퐁
화학공장 건설
특징
작업 소요시간을
확정값 1개
로 지정 (결정론적)
핵심
임계경로 = 최장 경로 = 프로젝트 최소 완료 기간
적합
반복·경험 있는
프로젝트 (불확실성 낮음)
🚗
서울→부산 길 3개일 때
가장 막히는 길
이 끝나야 도착. 여유시간(Float)은 임계경로에서
0
(하나만 늦어도 전체 지연).
⚠️ 함정
'임계경로 = 최단 경로?'
절대 X —
임계경로 = 최장 경로.
최단 경로는 다익스트라(별도 개념).