다음 PERT / CPM 네트워크에서 주공정경로(critical pat… | [7급 국가직 경영학] 12년 1회차 기출문제 상세 페이지

1[7급 국가직 경영학] 12년 1회차
다음 PERT / CPM 네트워크에서 주공정경로(critical path)의 소요시간은? (단, ⟶는 작업, ⇢는 가상작업(dummy activity)을 의미한다)
문제 이미지
1
13일
2
14일
3
15일
4
25일
해설

가상작업까지 포함한 가장 긴 경로는 A→C→E→D→F→G이며, 주공정경로의 소요시간은 15일이다.

주공정경로는 시작에서 끝까지 이어지는 경로 중 소요시간이 가장 긴 경로다. 가상작업(E→D)은 소요시간이 0이지만 선후관계를 만들므로, 마디 D에서 출발하는 작업(D→F)은 B→D뿐 아니라 C→E가 끝나야 시작할 수 있다.

A→B→D→F→G: 3+3+6+2 = 14일
A→C→E→D→F→G: 5+2+0+6+2 = 15일
A→C→E→F→G: 5+2+4+2 = 13일

  • 13일은 E→F를 거치는 경로의 길이로, 가장 긴 경로가 아니다.
  • 14일은 가상작업 E→D를 무시하고 B를 거치는 경로만 계산한 값이다.
  • 25일은 모든 작업 시간을 단순 합산한 값으로, 병렬로 진행되는 작업을 고려하지 않은 것이다.

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

이어서 풀어보기

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