다음 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일은 모든 작업 시간을 단순 합산한 값으로, 병렬로 진행되는 작업을 고려하지 않은 것이다.
오류나 개정된 내용이 보이면 알려주세요
