다음은 ‘갑’ 프로젝트의 계획 단계에서 수립한 CPM(critical … | [7급 국가직 소프트웨어공학] 21년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 21년 1회차
다음은 ‘갑’ 프로젝트의 계획 단계에서 수립한 CPM(critical path method) 네트워크의 작업 목록표이다. ‘갑’ 프로젝트 완료에 필요한 최소 시간은?
| 작업 | 선행작업 | 소요기간(일) |
|---|---|---|
| A | D | 15 |
| B | A, D, E | 10 |
| C | E | 15 |
| D | - | 5 |
| E | - | 10 |
| F | A, B | 20 |
| G | B, C | 15 |
1
40일
2
45일
3
50일
4
90일
해설
프로젝트 완료 최소 시간은 임계 경로 D→A→B→F의 길이인 50일이다.
가장 이른 시작–종료를 차례로 구하면 D 0–5, E 0–10, A 5–20, C 10–25, B 20–30(A·D·E 중 가장 늦은 A 종료 후), F 30–50, G 30–45이다.
마지막 작업 F와 G 중 늦게 끝나는 F가 완료 시점을 정하므로 일이고, 이 경로가 임계 경로이다.
- 40일: 어느 종료 경로보다도 짧아 선행관계를 충족할 수 없다.
- 45일: G가 끝나는 시점일 뿐 F가 더 늦게 끝나므로 부족하다.
- 90일: 모든 작업 기간을 단순 합산한 값으로, 병행 가능한 작업을 고려하지 않았다.
오류나 개정된 내용이 보이면 알려주세요