<표>의 CPM(Critical Path Method) 소작… | [계리직 컴퓨터일반] 12년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 12년 1회차
<표>의 CPM(Critical Path Method) 소작업 리스트에서 작업 C의 가장 빠른 착수일(earliest start time), 가장 늦은 착수일(latest start time), 여유 기간(slack time)을 순서대로 나열한 것은?<표> CPM 소작업 리스트
| 소작업 | 선행 작업 | 소요 기간(일) |
| A | 없음 | 15 |
| B | 없음 | 10 |
| C | A, B | 10 |
| D | B | 25 |
| E | C | 15 |
1
15일, 15일, 0일
2
10일, 15일, 5일
3
10일, 25일, 5일
4
15일, 25일, 0일
해설
작업 C 는 가장 빠른 착수일 15일, 가장 늦은 착수일 15일, 여유 기간 0일이다.
C 는 A(15일)와 B(10일)가 모두 끝나야 시작하므로 가장 빠른 착수일은 15일이다. 이후 E 는 25일에 시작해 40일에 끝나고, D 는 10일에 시작해 35일에 끝나므로 전체 공기는 40일이다.
역산하면 E 의 가장 늦은 착수일은 40 − 15 = 25일, C 의 가장 늦은 착수일은 25 − 10 = 15일이다. 여유는 15 − 15 = 0 으로 C 는 임계 경로(A → C → E) 위에 있다.
- 10일, 15일, 5일: C 는 A 도 기다려야 하므로 B 만 보고 10일에 시작할 수 없다.
- 10일, 25일, 5일: 가장 빠른 착수일을 B 기준으로 잡았고, 25일은 E 의 착수일이다.
- 15일, 25일, 0일: 가장 늦은 착수일이 25일이면 여유가 10일이 되어 스스로 모순이며, 25일은 E 의 값이다.
오류나 개정된 내용이 보이면 알려주세요