작업과 소요 일수, 선행 작업이 A: 4일(선행 작업 없음), B: 2일(없음), C: 3일(A), D: 2일(B), E: 5일(C), F: 4일(C와 D), G: 2일(F)인 프로젝트가 있다. 다른 작업은 가능한 한 일찍 시작할 때, 작업 B의 시작을 늦춰도 전체 소요 일수가 늘어나지 않는 최대 일수는?

정답: C. 3일

가장 이른 시작일은 C가 4일, E와 F가 7일(F는 C가 끝나는 7일과 D가 끝나는 4일 중 늦은 쪽), G가 11일이며, 전체는 A→C→F→G의 4 + 3 + 4 + 2 = 13일입니다. 뒤에서부터 가장 늦은 시작일을 구하면 G가 11일, F가 7일, D가 7 − 2 = 5일, B가 5 − 2 = 3일이므로, B의 총 여유(토털 플로트)는 3 − 0 = 3일입니다. B를 늦추면 D의 시작도 늦어지지만, D에도 같은 여유가 있으므로 3일까지라면 전체는 늘어나지 않습니다. 0일은 B의 자유 여유(후속 작업 D의 가장 이른 시작을 늦추지 않는 여유), 1일은 E의 여유 일수입니다. 임계 경로법(CPM)에서는 이처럼 여유 일수를 구하고, 여유가 0인 작업을 이은 경로를 임계 경로로 합니다.