프로젝트 일정계획을 위해 액티비티 네트워크가 사용된다. 다음의 액티비티… | [7급 국가직 소프트웨어공학] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 08년 1회차
프로젝트 일정계획을 위해 액티비티 네트워크가 사용된다. 다음의 액티비티 네트워크를 갖는 프로젝트의 경우 프로젝트가 종료되는데 소요되는 최소의 시간은 얼마인가?
문제 이미지
1
35일
2
40일
3
52일
4
55일
해설

프로젝트의 최소 완료 시간은 가장 긴 경로인 임계 경로(critical path)의 길이이며, 이 네트워크에서는 55일이다.

각 마일스톤의 가장 이른 도달 시점을 앞에서부터 구하되, 여러 선행 작업이 모이는 곳은 최댓값을 취한다.
M1 = 8, M3 = max(8, 15) = 15, M2 = max(15, 10) = 15, M5 = 10
M4 = max(M1+T3, M3+T6) = max(23, 20) = 23, M7 = max(M1+T7, M2+T5) = max(28, 25) = 28
M6 = 23+15 = 38, M8 = 38+7 = 45
종료 = max(M8+T12, M7+T10, M5+T8) = max(55, 43, 35) = 55

임계 경로는 시작→T1→M1→T3→M4→T9→M6→T11→M8→T12→종료(8+15+15+7+10 = 55일)이다.

  • 35일은 시작→T4→M5→T8 경로(10+25)의 길이로, 임계 경로보다 짧다.
  • 40일은 시작→T2→M2→T5→M7→T10 경로(15+10+15)의 길이로, 여유가 있는 비임계 경로이다.
  • 52일은 T6을 거쳐 M4에 도달하는 경로(15+5+15+7+10)로, M4에는 T3 쪽(23일)이 더 늦게 도달하므로 최소 완료 시간이 될 수 없다.

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

이어서 풀어보기

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