임계경로 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
*상위 문서: [[CPM]] | * 상위 문서: [[CPM]] | ||
'''Critical Path''' | '''Critical Path''' | ||
5번째 줄: | 5번째 줄: | ||
주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로 | 주공정법에서 여유시간(float)이 0이 되는 활동을 연결한 최소 경로 | ||
==임계경로 구하기== | == 임계경로 구하기 == | ||
===예제문제=== | === 예제문제 === | ||
[https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제] | [https://q.fran.kr/문제/14517 국가공무원 7급 소프트웨어공학 2018년 기출문제] | ||
49번째 줄: | 49번째 줄: | ||
|} | |} | ||
===풀이=== | === 풀이 === | ||
*기존 작업 시간을 기준으로 총 작업시간을 구해보면 아래와 같다. | * 기존 작업 시간을 기준으로 총 작업시간을 구해보면 아래와 같다. | ||
[[파일:임계경로 문제풀이1.png]] | [[파일:임계경로 문제풀이1.png]] | ||
*T5의 소요기간이 35일이 되었을 때의 총 작업시간을 구해보면 아래와 같다. | * T5의 소요기간이 35일이 되었을 때의 총 작업시간을 구해보면 아래와 같다. | ||
[[파일:임계경로 문제풀이2.png]] | [[파일:임계경로 문제풀이2.png]] | ||
*T5의 작업시간 연장은 기존 임계 경로 T1→T2→T4→T7→T8에는 영향을 주지 않는다. | * T5의 작업시간 연장은 기존 임계 경로 T1→T2→T4→T7→T8에는 영향을 주지 않는다. | ||
**T5는 T8의 선행작업이긴 하나, T5까지 오는 임계경로가 T8의 다른 선행작업인 T7까지 오는 임계경로보다 크지 않기 때문 | ** T5는 T8의 선행작업이긴 하나, T5까지 오는 임계경로가 T8의 다른 선행작업인 T7까지 오는 임계경로보다 크지 않기 때문 | ||
*그러나 T6의 작업이 T8보다 더 늦게 끝나게 되어 총 70일이 걸리게 된다. | * 그러나 T6의 작업이 T8보다 더 늦게 끝나게 되어 총 70일이 걸리게 된다. | ||
*'''즉 작업 기간의 차이는 5일이다.''' | * '''즉 작업 기간의 차이는 5일이다.''' | ||
==참고 문헌== | ==참고 문헌== |