다음 데이터로 네트워크 공정표를 작성했더니 정상공기가 지정공기보다 3일 지연되었다. 상세 페이지

(1) 3일 단축 네트워크 공정표
· 단축: E 1일, B 2일, D 2일 → 정상공기 22일에서 19일로 단축
· 단축 후 각 작업 공기: A 3, B 3, C 6, D 5, E 3, F 10, G 8, H 9, I 2
· 결합점 EST=LST(여유 없음): 개시 0 → A완료 3 → B완료 6 → D완료 8 → C·E완료 9 → F·G·H완료 17 → 종료 19
· 주공정선(굵은 선): A→B→E→G→I, A→C→G→I, A→D→H→I (F 경로만 비주공정, 여유 1일)
(2) 총공사비
단축 단계별 추가비용 — 22→21일: E, 500원 / 21→20일: B·D, 4,000원 / 20→19일: B·D, 4,000원
표준공사비 $=69{,}000$원, 추가공사비 $=500+4{,}000+4{,}000=8{,}500$원
총공사비 $=69{,}000+8{,}500=77{,}500$원

[해설]

CPM 공기단축(MCX)은 먼저 정상공기로 주공정선을 찾고(A-B-E-G-I=22일), 그 경로에서 단위일당 비용기울기(추가비용/단축가능일수)가 가장 작은 작업부터 단축한다. E가 500원/일로 가장 저렴해 1일 단축하면 A-B-E-G-I와 A-D-H-I가 함께 21일로 병행 주공정선이 되므로, 이후에는 두 경로에서 각각 가장 싼 작업(B 1,000원/일, D 3,000원/일)을 동시에 단축해야 총공기가 줄어든다. 이렇게 B·D를 2일씩 추가로 단축해 19일에 도달하며, 추가비용 합계 8,500원을 표준공사비 69,000원에 더해 총공사비 77,500원을 얻는다.