다음 PERT Chart에 대한 설명으로 옳지 않은 것은?(단, ET … | [7급 국가직 소프트웨어공학] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 소프트웨어공학] 11년 1회차
다음 PERT Chart에 대한 설명으로 옳지 않은 것은?
(단, ET : 예상작업시간, 단위 : 일)
문제 이미지
1
프로젝트가 종료되는 데에 소요되는 최소 시간은 32일이다.
2
프로젝트 일정 중 임계 경로(critical path)는 1-2-5-7-8-9이다.
3
여유시간(slack time)은 4번 노드가 가장 많으며 2일의 여유시간이 있다.
4
최대한 빠르게 끝날 수 있는 시간(earliest finish time)과 최대로 늦추어 끝날 수 있는 시간(latest finish time)이 같은 노드는 임계 경로(critical path)에 있다.
해설

여유시간이 가장 많은 것은 4번 노드가 아니라 6번 노드(5일)이므로, 4번 노드가 2일로 가장 많다는 설명이 옳지 않다.

각 노드의 가장 빠른 완료시간(EF)을 앞에서부터 누적하면 1=5, 2=12, 3=8, 4=10, 5=max(12, 10)+5=17, 6=20, 7=25, 8=max(20, 25)+5=30, 9=32일이다.

여유시간은 같은 합류 노드로 들어가는 경로 길이의 차이로 구한다. 3·4번 노드는 5번 노드 합류에서 12−10=2일, 6번 노드는 8번 노드 합류에서 25−20=5일의 여유가 있다.

  • 프로젝트 최소 소요시간: 마지막 노드 9의 EF가 32일이므로 옳다.
  • 임계 경로: 여유시간이 0인 노드를 이은 1-2-5-7-8-9(5+7+5+8+5+2=32)이므로 옳다.
  • EF와 LF가 같은 노드: 여유시간이 0이라 지연이 곧 전체 지연이 되므로 임계 경로 위의 노드이다. 옳다.

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

이어서 풀어보기

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