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

1[7급 국가직 소프트웨어공학] 10년 1회차
다음은 어떤 프로젝트를 구성하는 작업들의 선행작업과 소요기간을 나타낸 것이다. 이러한 작업의존관계를 바탕으로 작업 D를 최대한 빠르게 시작할 수 있는 착수일과 최대한 늦추어 시작할 수 있는 착수일 간의 차이는?
작업선행작업소요기간(일)
Astart2
Bstart4
CA3
DB, C2
EC4
endB, D, E
1
1일
2
2일
3
3일
4
4일
해설

작업 D의 가장 빠른 착수일과 가장 늦은 착수일의 차이(여유시간)는 2일이다.

전진 계산: A 0~2, B 0~4, C 2~5, D 착수 max⁡(4,5)=5\max(4, 5) = 5 → 종료 7, E 5~9이므로 프로젝트 종료는 max⁡(4,7,9)=9\max(4, 7, 9) = 9일이다.

후진 계산: D는 종료(9일) 전에 끝나면 되므로 가장 늦은 착수일은 9−2=79 - 2 = 7일이다.

여유시간: 7−5=27 - 5 = 2, 즉 D는 임계경로(A→C→E) 밖에 있다.

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

이어서 풀어보기

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