본문으로 바로가기

2012년 계리직 컴퓨터일반 CPM 문제

category 우체국 계리 2018.02.22 23:17

2012년 계리직 컴퓨터일반 문제 A책형



11. <표>의 CPM(Critical Path Method) 소작업 리스트에서 작업 C의 가장 빠른 착수일(earliest start time), 가장 늦은 착수일(latest start time), 여유 기간(slack time)을 순서대로 나열한 것은?




① 15일, 15일, 0일 - C작업
② 10일, 15일, 5일 - D작업
③ 10일, 25일, 5일 - X
④ 15일, 25일, 0일 - X



소프트웨어 프로젝트 계획에서 일정계획을 위한 작업순서


① 작업분해
② 소요기간 및 우선순위 산정
③ CPM 네트워크 작성
④ Critical Path(임계경로) 추출
⑤ 일정표 작성



해당 11번 문제는 “소프트웨어 프로젝트 계획에서 일정계획을 위한 작업순서” 5가지 중 “③ CPM 네트워크 작성”과 “④ Critical Path(임계경로) 추출”을 묻는 문제입니다.


※ 소프트웨어 프로젝트 계획에서 일정계획을 위한 작업순서 5가지는 시험에도 출제 하기 좋은 구성이니 암기 하시면 좋습니다.





Earliest Start (ES : 빠른 착수일) : 작업을 가장 빨리 시작할 수 있는 시간


Latest Start (LS: 늦은 착수일) : 작업을 가장 늦게 시작할 수 있는 시간


Earliest Finish (EF: 빠른 종료일) : 작업을 가장 빨리 끝낼 수 있는 시간


Latest Finish (LF: 늦은 종료일) : 작업을 가장 늦게 끝낼 수 있는 시간


Slack Time(여유 기간) : 작업을 하는데 가질 수 있는 여유 기간 : (LS-ES or LF-EF)


Critical Path(임계경로) : 작업 하는데 시간이 가장 오래 걸리는 경로로, 이 경로에 있는 작업 시간이 늘어나면 전체 작업 시간이 늘어남


※ CPM은 Forward Pass(전진 계산)으로 ES, EF 를 계산하고 Backward Pass(후진 계산)으로 LS, LF 를 계산합니다.



자세한 내용은 아래에 첨부된 "2012년 계리 컴일 - CPM 문제풀이.pdf" 파일을 참고하세요.


2012년 계리 컴일 - CPM 문제풀이.pdf

MD5 : AD71C48FE27ED5D119B62A1B7A022181
SHA-1 : 934864E93275A841C253116ADBF784B32D16FD2A



"2018 계리직 특화 모의고사.zip" 암호는 한글을 영문으로 치면 됩니다.


"계리직 한국사 대비 우편 + 금융 역사 연표" 7페이지 1898.08.09 - 외체반(XXXXXXXXXX)" 에서 XXXXXXXXXX에 알맞은 키워드는?

2018 계리직 특화 모의고사.zip




댓글을 달아 주세요

  1. 홍길동 2018.10.09 18:10 신고

    와... 진짜감사합니다... 이거 푸는법 몇시간째찾고있었는데... 저에게 하느님이십니다...

  2. 홍길동 2018.10.09 18:13 신고

    혹시 ppt 마지막문제 정답알수있을까요?

    • BlogIcon 지우개닷컴 2018.10.16 00:27 신고

      답은 아래와 같습니다.

      임계경로(Critical Path)는 B-D-E-F

      A작업 가장 빠른 착수일(earliest start time) 0
      A작업 가장 늦은 착수일(latest start time) 2
      A작업 여유 기간(slack time) 2

      B작업 가장 빠른 착수일(earliest start time) 0
      B작업 가장 늦은 착수일(latest start time) 0
      B작업 여유 기간(slack time) 0

      C작업 가장 빠른 착수일(earliest start time) 7
      C작업 가장 늦은 착수일(latest start time) 14
      C작업 여유 기간(slack time) 7

      D작업 가장 빠른 착수일(earliest start time) 9
      D작업 가장 늦은 착수일(latest start time) 9
      D작업 여유 기간(slack time) 0

      E작업 가장 빠른 착수일(earliest start time) 17
      E작업 가장 늦은 착수일(latest start time) 17
      E작업 여유 기간(slack time) 0

      F작업 가장 빠른 착수일(earliest start time) 26
      F작업 가장 늦은 착수일(latest start time) 26
      F작업 여유 기간(slack time) 0

      G작업 가장 빠른 착수일(earliest start time) 26
      G작업 가장 늦은 착수일(latest start time) 27
      G작업 여유 기간(slack time) 1