기업진단ㆍ지도산업안전지도사 · 2019년03월30일 · 57/75
57.어떤 프로젝트의 PERT(program evaluation and review technique) 네트워크와 활동소요시간이 아래와 같을 때, 옳지 않은 설명은?
1
주경로(critical path)는 A-C-E이다.
2
프로젝트를 완료하는 데에는 적어도 28일이 필요하다.
3
활동 D의 여유시간은 11일이다.
4
활동 E의 소요시간이 증가해도 주경로는 변하지 않는다.
5
활동 A의 소요시간을 5일 만큼 단축시킨다면 프로젝트 완료시간도 5일 만큼 단축된다.정답
해설
주 경로는 가장 오랜 시간이 걸리는 A-C-E입니다. A는 10, C는 10, E는 8일이 소요됩니다. 한편, 다른 경로로는 B-E가 있고, A-D가 있습니다. B-E는 17+8=25일, A-D는 10+7 = 17일이 소요됩니다. 1번은 설명드린 바와 같으며, 2번의 경우 주 경로에 따라 적어도 28일이 소요됩니다. 활동 D의 경로는 A를 거쳐 D로 가므로 A-D, 즉 17일로 가장 오랜 기간이 걸리는 A-C-E 구간보다 11일 여유가 있습니다. 따라서 3번도 맞는 선지이며, 4번은 A-C-E 구간 중 A-C(20일) 구간이 나머지 A-D(17일), B-E 구간 중 B(17일)보다 크기 때문에, E가 아무리 커지더라도 주 경로는 그대로 유지됩니다. 5번은 A의 소요시간을 5일 단축시키면 A-C-E 경로는 23일이 소요되며, 주 경로는 다시 가장 긴 작업인 B-E가 됩니다. 따라서 25일이 소요되기에 프로젝트 완료시간은 5일이 아니라 3일 단축됩니다.