다음과 같은 네트워크의 주공정(critical path)을 구하라. | [서울시 연구사 생산관리] 14년 1회차 기출문제 상세 페이지

1[서울시 연구사 생산관리] 14년 1회차
다음과 같은 네트워크의 주공정(critical path)을 구하라.
문제 이미지
1
① - ② - ③ - ④ - ⑤ - ⑥ - ⑦
2
① - ② - ③ - ⑥ - ⑦
3
① - ② - ④ - ⑤ - ⑥ - ⑦
4
① - ② - ④ - ⑥ - ⑦
5
① - ④ - ⑥ - ⑦
해설

주공정은 결합점 1→2→3→6→7 경로이며, 총 소요기간은 39로 모든 경로 중 가장 길다.

전진계산으로 각 결합점의 가장 이른 시각을 구하면 결합점 2는 4, 결합점 3은 8과 4+12=16 중 큰 값인 16, 결합점 4는 3과 4+8=12 중 12이다.

결합점 5는 16+4=20과 12+9=21 중 21, 결합점 6은 16+14=30, 21+4=25, 12+12=24 중 30이고, 결합점 7은 30+9=39이다. 여유가 0인 활동을 이으면 2→3(12)과 3→6(14)을 지나는 경로가 남는다.

  • 결합점 1→2→3→4→5→6→7 경로는 네트워크에 결합점 3→4 활동이 없어 성립하지 않는 경로다.
  • 결합점 2→4→5→6→7 경로는 4+8+9+4+9=34로 주공정보다 짧다.
  • 결합점 2→4→6→7 경로는 4+8+12+9=33으로 주공정보다 짧다.
  • 결합점 1→4→6→7 경로는 3+12+9=24로 가장 짧다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 생산관리] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 생산관리 기출문제 암기장 전체 보기