다음 프로젝트의 주공정(결정적 경로 : critical path)을 찾… | [가맹거래사 1차] 08년 1회차 기출문제 상세 페이지

주공정은 ①→②→④→⑤→⑥→⑦이고, 소요기간 25로 가장 길다.
네트워크의 작업시간은 ①→② 9, ②→④ 6, ①→③ 7, ③→④ 4, ③→⑤ 6, ④→⑤ 2, ④→⑥ 5, ⑤→⑥ 4, ⑥→⑦ 4이다.
①에서 ⑦에 이르는 경로별 소요기간을 모두 더하면
①②④⑤⑥⑦ = 9+6+2+4+4 = 25
①②④⑥⑦ = 9+6+5+4 = 24
①③④⑤⑥⑦ = 7+4+2+4+4 = 21
①③④⑥⑦ = 7+4+5+4 = 20
①③⑤⑥⑦ = 7+6+4+4 = 21
주공정(critical path)은 시작에서 종료에 이르는 여러 경로 가운데 소요기간이 가장 긴 경로이며, 이 경로상의 작업이 하루라도 지연되면 프로젝트 전체 완료가 그대로 늦어져 여유시간이 0이다. 따라서 25가 걸리는 ①→②→④→⑤→⑥→⑦이 주공정이고, 프로젝트의 최단 완료시간도 25가 된다.