다음은 프로젝트를 완료하기 위해 해야 하는 활동이다. 주경로법(CPM)… | [7급 국가직 경영학] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 경영학] 25년 1회차
다음은 프로젝트를 완료하기 위해 해야 하는 활동이다. 주경로법(CPM)을 활용할 때 이 프로젝트의 최단 완료 시간은?
| 활동 | 직전 선행활동 | 활동 소요 시간 |
|---|---|---|
| A | － | 2일 |
| B | A | 2일 |
| C | B | 4일 |
| D | B | 3일 |
| E | C, D | 3일 |
| F | － | 2일 |
| G | F | 4일 |
| H | D, G | 5일 |
○ 여러 활동의 동시 진행은 가능하다.
○ 프로젝트는 A ~ H의 활동이 모두 완료되어야 한다.
○ 직전 선행활동이 존재하는 경우, 직전 선행활동 종료 후에 해당 활동이 가능하다.
○ 프로젝트는 A ~ H의 활동이 모두 완료되어야 한다.
○ 직전 선행활동이 존재하는 경우, 직전 선행활동 종료 후에 해당 활동이 가능하다.
1
10일
2
11일
3
12일
4
13일
해설
가장 긴 경로(주경로)는 A→B→D→H이므로 프로젝트의 최단 완료 시간은 12일이다.
각 활동의 가장 빠른 종료 시점을 차례로 구하면 A 2일, B 4일, C 8일, D 7일, F 2일, G 6일이다.
E는 C·D가 끝난 뒤 시작하므로 8일+3일=11일에 끝난다.
H는 D(7일)·G(6일)가 끝난 뒤 시작하므로 7일+5일=12일에 끝난다.모든 활동이 끝나는 시점은 E(11일)와 H(12일) 중 늦은 쪽이며, 나머지 경로 A→B→C→E(11일)·F→G→H(11일)·A→B→D→E(10일)는 모두 이보다 짧다.
오류나 개정된 내용이 보이면 알려주세요