다음은 어떤 소프트웨어 프로젝트를 구성하는 작업들의 선행 작업과 소요기… | [7급 국가직 소프트웨어공학] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 15년 1회차
다음은 어떤 소프트웨어 프로젝트를 구성하는 작업들의 선행 작업과 소요기간을 나타낸 표이다. 이 프로젝트를 위한 액티비티 네트워크의 임계경로는?
작업T1T2T3T4T5T6T7종료
소요
기간
(일)
6423532
선행
작업
--T1T2T2,
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일보다 짧다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 소프트웨어공학] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 소프트웨어공학 기출문제 암기장 전체 보기