다음 표에서 임계경로(critical path)를 순서대로 바르게 나열… | [9급 지방직 사회복지학개론] 18년 1회차 기출문제 상세 페이지
1[9급 지방직 사회복지학개론] 18년 1회차
다음 표에서 임계경로(critical path)를 순서대로 바르게 나열한 것은?
| 작업 | 선행 작업 | 소요 기간(일) |
|---|---|---|
| A | 없음 | 2 |
| B | A | 6 |
| C | A | 4 |
| D | B, C | 2 |
| E | D | 4 |
| F | D | 3 |
| G | E | 2 |
| H | E | 4 |
| I | F | 2 |
| J | F | 1 |
| K | G, H | 2 |
| L | I, K | 2 |
| M | J,L | 3 |
1
A → B → D → E → G → K → L → M
2
A → B → D → E → H → K → L → M
3
A → C → D → E → G → K → L → M
4
A → C → D → F → H → K → L → M
해설
임계경로는 소요 기간이 가장 긴 A → B → D → E → H → K → L → M이다.
각 작업의 가장 이른 완료 시점을 선행 작업 중 늦은 쪽에 맞춰 차례로 구한다.
A 2일 → B 8일, C 6일 → D는 B 완료(8일) 후 10일 → E 14일, F 13일 → G 16일, H 18일 → K는 H 완료(18일) 후 20일 → L은 K 완료(20일) 후 22일 → M은 L 완료(22일) 후 25일
- B 대신 C를 거치는 경로는 C가 B보다 짧아 D 시작을 결정하지 못하므로 임계경로가 아니다.
- H 대신 G를 거치는 경로는 G가 H보다 짧아 K 시작을 결정하지 못하므로 임계경로가 아니다.
- F 다음에 H로 이어지는 경로는 H의 선행 작업이 E이므로 표의 선후 관계상 성립하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.