다음은 프로젝트 P의 계획 단계에서 수립한 작업, 소요기간, 각 작업의… | [7급 국가직 소프트웨어공학] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 23년 1회차
다음은 프로젝트 P의 계획 단계에서 수립한 작업, 소요기간, 각 작업의 선행작업이다. 프로젝트 수행 중 개발자들이 독감에 걸려 작업 T5와 T7이 각각 7일, 5일이 지연되어 프로젝트 최소 완료 시간이 40일로 되었다면 (가)에 들어갈 작업 소요기간(일)은? (단, T5와 T7을 제외한 다른 작업은 계획대로 수행되었다)
| 작업 | 소요기간(일) | 선행작업 |
|---|---|---|
| T1 | 7 | － |
| T2 | 8 | T1 |
| T3 | 3 | T1 |
| T4 | 5 | T2, T3 |
| T5 | 6 | T3 |
| T6 | 10 | T5 |
| T7 | (가) | T4 |
| T8 | 5 | T6, T7 |
1
8
2
10
3
13
4
15
해설
(가)에 들어갈 계획 소요기간은 10일이다.
(가)를 x라 하면 지연 후 T5는 13일, T7은 x+5일이다. 경로별 길이는 다음과 같다.
T1→T3→T5→T6→T8:
T1→T2→T4→T7→T8:
T1→T3→T4→T7→T8은 T2 경로보다 5일 짧아 임계 경로가 될 수 없다.최소 완료 시간이 40일이고 38일 경로보다 길므로 T7을 지나는 경로가 임계 경로이다.
오류나 개정된 내용이 보이면 알려주세요