프로젝트 일정계획을 위해 액티비티 네트워크가 사용된다. 다음의 액티비티… | [7급 국가직 소프트웨어공학] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 소프트웨어공학] 08년 1회차
프로젝트 일정계획을 위해 액티비티 네트워크가 사용된다. 다음의 액티비티 네트워크를 갖는 프로젝트의 경우 프로젝트가 종료되는데 소요되는 최소의 시간은 얼마인가?
1
35일
2
40일
3
52일
4
55일
해설
프로젝트의 최소 완료 시간은 가장 긴 경로인 임계 경로(critical path)의 길이이며, 이 네트워크에서는 55일이다.
각 마일스톤의 가장 이른 도달 시점을 앞에서부터 구하되, 여러 선행 작업이 모이는 곳은 최댓값을 취한다.
M1 = 8, M3 = max(8, 15) = 15, M2 = max(15, 10) = 15, M5 = 10
M4 = max(M1+T3, M3+T6) = max(23, 20) = 23, M7 = max(M1+T7, M2+T5) = max(28, 25) = 28
M6 = 23+15 = 38, M8 = 38+7 = 45
종료 = max(M8+T12, M7+T10, M5+T8) = max(55, 43, 35) = 55임계 경로는 시작→T1→M1→T3→M4→T9→M6→T11→M8→T12→종료(8+15+15+7+10 = 55일)이다.
- 35일은 시작→T4→M5→T8 경로(10+25)의 길이로, 임계 경로보다 짧다.
- 40일은 시작→T2→M2→T5→M7→T10 경로(15+10+15)의 길이로, 여유가 있는 비임계 경로이다.
- 52일은 T6을 거쳐 M4에 도달하는 경로(15+5+15+7+10)로, M4에는 T3 쪽(23일)이 더 늦게 도달하므로 최소 완료 시간이 될 수 없다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 소프트웨어공학] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 다음은네트워크에관련한내용이다.괄호안에들어갈알맞는답을작성하시오. ()은/는인터넷을통해디바이스간에사설네트워크연결을생성하며,퍼블릭네트워크를통해데이터를안전하게익명으로전2022년 정보처리기사실기 2회차
- 네트워크내의주소에해당하는ip어드레스중네트워크를식별하기위해몇비트를네트워크어드레스에사용할지정의하는것은? {"answer":4,"content":[{"c사무자동화 (201번~300번)
- 192.168.1.0/24네트워크를flsm방식을이용하여4개의subnet으로나누고ipsubnet-zero를적용했다.이때subnetting된네트워크중4번째네트워크의421년-3회차-정보처리기사-필기
