다음 표는 어떤 프로젝트를 수행하는 데 필요한 작업, 작업 수행 기간,… | [7급 국가직 소프트웨어공학] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 14년 1회차
다음 표는 어떤 프로젝트를 수행하는 데 필요한 작업, 작업 수행 기간, 선후행 관계를 나타낸 것이다. 이 프로젝트의 일정에서 여유 기간(slack time)이 0인 작업은?
| 작업 | 작업 수행 기간(일) | 선행 작업 |
|---|---|---|
| A | 10 | - |
| B | 15 | - |
| C | 20 | A |
| D | 15 | B |
| E | 15 | A, B |
| F | 10 | C |
| G | 20 | D |
| H | 30 | E |
| I | 20 | H |
1
A
2
B
3
C
4
D
해설
여유 기간이 0인 작업은 B이다.
전진 계산: B(0~15) → E(15~30, A·B 모두 끝난 뒤) → H(30~60) → I(60~80)으로 프로젝트 기간은 80일이며, B-E-H-I가 주공정(임계 경로)이다.
다른 경로: A(0~10)-C(10~30)-F(30~40)은 40일, B-D(15~30)-G(30~50)은 50일로 80일보다 짧다.
- A: E의 최늦 시작이 15일이므로 A는 5일까지 늦출 수 있어 여유 5일이다.
- C: 최늦 종료 70일, 최조 종료 30일로 여유 40일이다.
- D: 최늦 종료 60일, 최조 종료 30일로 여유 30일이다.
오류나 개정된 내용이 보이면 알려주세요