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

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

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

MD5 : AD71C48FE27ED5D119B62A1B7A022181
SHA-1 : 934864E93275A841C253116ADBF784B32D16FD2A

2019 우정서기보(계리) D -

comments 3

  • 홍길동 | 댓글주소 | 수정/삭제

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

  • 홍길동 | 댓글주소 | 수정/삭제

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

    • Favicon of https://www.ziwoogae.com BlogIcon 지우개닷컴 | 댓글주소 | 수정/삭제

      답은 아래와 같습니다.

      임계경로(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