CPM

그리는 순서 

1. 작업명과 작업시간을 배치한 그래프를 그림. 
2. est는 0부터 시작하며, est에 처음작업의 작업시간을 더해서 eft를 계산하고, '어떤 작업의 EST는 직전 선행 작업들의 EFT 중 가장 큰 값과 같다.' 문장에 따라  순서대로 작성해감. 
3. '종료 작업의 LFT는 그것의 EFT와 같다. ' 문장에 따라 역순으로 작성해감.!! 주의할 점은 마지막 작업은 하나여야 함. 
4. EFT 와 LFT 의 차이를 구해 각 작업마다 여유시간을 구함. 

---

 

 

소프트웨어 개발 일정계획 경로 그래프 

 

교과서 p73 상단 문장 

시작작업의 EST는 0이다. 

어떤 작업의 EST는 직전 선행 작업들의 EFT 중 가장 큰 값과 같다. 

종료 작업의 LFT는 그것의 EFT와 같다. 

어떤 작업의 LFT는 직후 후행 작업들의 LST 중 가장 작은 값과 같다. 

 

임계경로는 여유시간이 0인 경로로 모든 경로 중 가장 오래걸리는 경로다. 

 

 

아래 예시의 임계경로는 교재의 위 붉은 문장과 모순되어 보이지만 가상의 표를 시작점과 끝점에 각각 그려보면 모순되지 않음. 

Duration은 작업시간이고, Float 는 여유시간임.

 

출처 :

https://www.geeksforgeeks.org/software-engineering-critical-path-method/

 

---

(1)의 최소기간은 8주가 아니라 10주다.- 다른 작업들이 먼저 끝나더라도 임계경로(여유시간이 0인 작업노드들의 모임) 가 끝나야 전체 프로젝트가 완료됨. 

 

(2)의 LST는 3 이다. (아래 사진 참고) 

 

시작작업의 EST는 0이다. 

어떤 작업의 EST는 직전 선행 작업들의 EFT 중 가장 큰 값과 같다. 

종료 작업의 LFT는 그것의 EFT와 같다. 

어떤 작업의 LFT는 직후 후행 작업들의 LST 중 가장 작은 값과 같다. 

 

아래 계산