임계 경로와 일정 계획
도입됨| English | 의미 |
|---|---|
| float/fləʊt/ | 플로트(유보 시간) |
모든 작업은 다른 모든 작업을 기다려야 합니까?
- 학교 행사는 병렬로 진행될 수 있는 활동을 포함합니다. 모든 작업 시간을 더하면 최소 완료 시간을 과대평가하게 됩니다.
- 이 수업에서는 플롯(float) 을 다룹니다: 네트워크 모델 하에서 완료 시기를 지연시키지 않고 한 작업이 지연될 수 있는 시간입니다.
수학적 구조 선택하기
- 활동 네트워크에 대해 earliest event times(최초 사건 시간)는 전방으로, latest event times(최종 사건 시간)는 후방으로 계산합니다. 활동 i에서 j까지의 총 플롯은 L_j - E_i - duration(소요 시간)입니다. 임계 활동은 총 플롯이 0이며, 임계 경로가 하나보다 많을 수 있습니다.
- 계산 전에 허용된 입력값과 단위를 명시하라. 방정식은 단순히 계산기 입력 내용을 기록하는 것보다 관계성을 표현해야 한다.
왜 최소 프로젝트 기간이 모든 작업 기간의 합이 아닌가요?
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
병렬 분기는 시간상 겹칩니다. 프로젝트는 가장 긴 의존성 사슬인 임계 경로(Critical Path)보다 먼저 완료될 수 없으므로, 최소 기간은 모든 것의 합이 아니라 해당 사슬의 길이입니다.
검증된 사례를 풀이해 보기
- 시작값과 결과를 대조하십시오. 원본 관계에 대입하거나, 적절한 경우 그래프와 수치적 답을 비교하십시오.
활동 A=3과 B=5이 동시에 시작합니다. C=4는 A를 따르고, D=2는 B와 C 모두를 따릅니다. C의 최초 완료 시간은 7이며, D는 max(5,7)=7까지 대기한 뒤 9에 완료됩니다. 경로 A-C-D는 임계이며, B의 플롯은 2입니다.
임계 경로와 일정 계획
작업 네트워크에 대해 최초 이벤트 시간을 전방 계산하고, 최종 이벤트 시간을 후방 계산합니다.
모델과 풀이 사례를 비교하여 하나의 변화를 설명하시오.
A=3, C=4가 A,D=2가 C 이후에 완료될 때, 총 경로 소요 시간을 구하시오.
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
경로 A-C-D는 3+4+2=9 시간 단위를 소요합니다.
유혹적인 단축법을 시험해 보십시오
- 독립적인 병렬 활동의 소요 시간을 더하지 마십시오. 플롯이 0인 활동은 임계 경로에 속하지만, 이러한 경로가 여러 개일 수 있습니다. 자원 제한으로 인해 일정이 네트워크의 이론적 최소값보다 길어질 수 있습니다.
- 단축법이 실패하면 그 단축법이 위배하는 가정을 식별하십시오. 요청된 최종 반올림까지 정확한 값을 유지하십시오.
최소 프로젝트 기간은 항상 모든 활동 소요 시간의 합입니다. 이 주장은 틀렸습니다. 어떤 정의 또는 가정을 위반하는지 설명하십시오.
B=5는 시간 7에 D가 시작하기 전에 완료되어야 합니다. B의 여유 시간을 구하시오.
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
B는 정상적으로 5에 완료되지만, 7에 완료될 수 있습니다: 총 여유 시간 = 7 - 5 = 2.
최소 프로젝트 소요 시간은 항상 모든 작업의 소요 시간의 합과 같습니다.
난이도 1/5 · 100 코인 + 오늘 첫 완료 시 소액 보너스
독립적인 병렬 작업의 소요 시간을 더하지 마십시오. 여유 시간이 0인 작업은 임계 경로의 일부이지만, 이러한 경로는 여러 개 존재할 수 있습니다. 자원 제한으로 인해 일정 계획이 네트워크의 이론적 최소 소요 시간보다 길어질 수 있습니다.
새로운 상황을 해석하십시오
- 시간 할당 전에 우선순위 관계를 그려십시오. 활동 소요 시간과 사건 시간을 구분하십시오. 지연이 완료 날짜에 미치는 영향을 설명하고, 모든 자원 가정을 기록하십시오.
- 완전한 해답은 수학적 결과를 제시하고 그 의미를 설명해야 합니다. 주어진 맥락 내에서 가능한지 확인하십시오.
프로젝트가 시간 0에 시작하고 시간 9에 완료됩니다. 최소 소요 시간을 구하시오.
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
프로젝트 소요 시간 = 종료 시간 - 시작 시간 = 9 - 0 = 9.
각 일정 산출량을 정의와 짝지어 보십시오.
난이도 2/5 · 140 코인 + 오늘 첫 완료 시 소액 보너스
플롯이 0인 작업은 임계 작업이며, 이를 지연시키면 전체 프로젝트가 지연됩니다. 플롯이 있는 작업은 지연되더라도 영향이 없습니다.
과정에 활용하십시오
- 에덱셀 IAL 수학; 공식 단위 D1. 다른 단원의 심화 과정은 범위 검토에서 식별되며, 추가 비용 항목이 아닙니다.
- 최종 답보다 방법을 먼저 제시하고, 시험지의 계산기 및 공식 규칙을 준수하십시오. 틀린 답을 검토할 때는 첫 번째 유효하지 않은 단계 위치를 찾아보십시오.
네트워크 모델 하에서 완료 시기를 지연시키지 않고 한 작업이 지연될 수 있는 시간입니다. 관계 선택, 방법 제시, 가정 점검 및 결과 해석을 하십시오.