어떤 프로젝트의 소프트웨어를 개발하는 데 필요한 작업들의 소요기간과 선… | [7급 서울시 소프트웨어공학] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 소프트웨어공학] 26년 1회차
어떤 프로젝트의 소프트웨어를 개발하는 데 필요한 작업들의 소요기간과 선행관계가 <보기>와 같을 때, 해당 프로젝트를 완료하는 데 걸리는 최소 기간은?
<보기>
작업소요기간(일)선행작업
A5-
B4A
C6A
D4B
E6C
F2C
G3D, E
H5F, G
1
18일
2
21일
3
25일
4
35일
해설

프로젝트 최소 완료 기간은 임계 경로의 길이인 25일이다.

각 작업의 가장 빠른 종료 시각은 선행작업 중 가장 늦은 종료 시각에 소요기간을 더해 구한다.
A: 55, B: 5+4=95+4=9, C: 5+6=115+6=11
D: 9+4=139+4=13, E: 11+6=1711+6=17, F: 11+2=1311+2=13
G: max⁡(13,17)+3=20\max(13, 17)+3=20
H: max⁡(13,20)+5=25\max(13, 20)+5=25

임계 경로는 A→C→E→G→H로 5+6+6+3+5=255+6+6+3+5=25이며, B·D·F를 지나는 경로는 여유 시간이 있어 전체 기간을 결정하지 않는다.

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

이어서 풀어보기

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