다음은 어떤 소프트웨어 프로젝트를 구성하는 작업들의 선행 작업과 소요기… | [7급 국가직 소프트웨어공학] 15년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 15년 1회차
다음은 어떤 소프트웨어 프로젝트를 구성하는 작업들의 선행 작업과 소요기간을 나타낸 표이다. 이 프로젝트를 위한 액티비티 네트워크의 임계경로는?
| 작업 | T1 | T2 | T3 | T4 | T5 | T6 | T7 | 종료 |
|---|---|---|---|---|---|---|---|---|
| 소요 기간 (일) | 6 | 4 | 2 | 3 | 5 | 3 | 2 | |
| 선행 작업 | - | - | T1 | T2 | T2, T3, T4 | T3, T5 | T5, T6 | T7 |
1
T1 → T3 → T6 → T7
2
T1 → T3 → T5 → T6 → T7
3
T2 → T5 → T6 → T7
4
T2 → T4 → T5 → T6 → T7
해설
임계경로는 T1 → T3 → T5 → T6 → T7이며, 총 소요기간은 18일이다.
가장 이른 완료 시점을 구하면 T1 6일, T2 4일, T3 6+2=8일, T4 4+3=7일이다.
T5는 T2·T3·T4 중 가장 늦은 8일에 시작해 13일, T6는 T3·T5 이후 13+3=16일, T7은 16+2=18일에 끝난다.
- T1 → T3 → T6 → T7: 6+2+3+2=13일로 임계경로보다 짧다.
- T2 → T5 → T6 → T7: 4+5+3+2=14일이다.
- T2 → T4 → T5 → T6 → T7: 4+3+5+3+2=17일로 18일보다 짧다.
오류나 개정된 내용이 보이면 알려주세요