1. AON (Activity-on-Node) 네트워크
각 활동은 노드, 화살표 = 선후 관계. Predecessor (선행), Successor (후행).
관계 유형: FS (Finish-to-Start, 표준), SS, FF, SF, lag/lead.
2. Forward Pass (ES, EF)
$$ EF_i = ES_i + d_i $$
$$ ES_j = \max(EF_i\ \text{for all predecessors of }j) $$
Project duration = max(EF) of terminal activities.
3. Backward Pass (LS, LF)
$$ LS_i = LF_i - d_i $$
$$ LF_i = \min(LS_j\ \text{for all successors of }i) $$
Terminal: LF = project duration.
4. Float (Slack)
Total Float (TF): $\quad TF = LS - ES = LF - EF$
Free Float (FF): $\quad FF = \min(ES_{succ}) - EF$
Critical Path: 모든 활동 TF = 0 인 가장 긴 경로.
5. PERT (β분포 기대 시간)
$$ t_e = \frac{a + 4m + b}{6}, \quad \sigma = \frac{b - a}{6}, \quad \sigma^2 = \left(\frac{b-a}{6}\right)^2 $$
a optimistic, m most likely, b pessimistic. 임계경로 분산 = ΣΣ2 (independent activities).
6. Crashing & Time-Cost Trade-off
$$ \text{Cost slope} = \frac{C_{crash} - C_{normal}}{D_{normal} - D_{crash}}~[\$/\text{day}] $$
Crash 우선순위: 임계경로 활동 중 cost slope 가 가장 작은 것.
7. Earned Value Management (EVM)
핵심 3 값: PV (Planned Value), EV (Earned Value), AC (Actual Cost)
분산:
$$ SV = EV - PV, \quad CV = EV - AC $$
지표:
$$ SPI = EV/PV, \quad CPI = EV/AC $$
예측 (BAC = Budget at Completion):
$$ EAC = BAC/CPI, \quad ETC = EAC - AC $$
8. EVM 해석
SPI > 1: 일정 앞섬, < 1: 지연.
CPI > 1: 비용 절감, < 1: 초과.
예: EV=$80, PV=$100, AC=$90 → SPI=0.80 (지연), CPI=0.89 (초과).
⚠️ 핵심 함정 — Free Float ≤ Total Float 항상.
Crash 는 임계경로에서만 효과. EAC = BAC/CPI 가 가장 일반적이지만 "남은 = ETC × 1/CPI" 변형도 출제.
① Forward / Backward Pass
EF=ES+d | ES_j=max(EF_i) | LS=LF−d | LF_i=min(LS_j)
② Total Float
$$ TF = LS - ES = LF - EF $$
③ PERT 기대시간
$$ t_e = (a + 4m + b)/6 $$
④ EVM 분산·지표
$$ SV=EV-PV,\ CV=EV-AC,\ SPI=EV/PV,\ CPI=EV/AC $$
⑤ EAC
$$ EAC = BAC/CPI $$
⑥ Crashing 우선순위
임계경로 + 최소 cost slope
Q1. Critical Path 의 Total Float 는?
Q2. Free Float 는 다음 중 무엇 이하인가?
- A. 0
- B. Total Float
- C. Project Duration
- D. 무한
Q3. a=2, m=5, b=14 일 때 te 는?
- A. 5
- B. 6.5
- C. 6.0
- D. 7.0
Q4. Crashing 시 우선 단축 대상 활동은?
- A. 임계경로 + 최저 cost slope
- B. 모든 활동 균등
- C. Float 가 가장 큰 활동
- D. 가장 비싼 활동
Q5. CPI = 0.85 의 의미는?
- A. 일정 15% 앞섬
- B. 비용 약 18% 초과
- C. 완료 단계
- D. 정상
Q6. SPI = 1.0 의 의미는?
- A. 비용 정상
- B. 100% 완료
- C. 일정 지연
- D. 일정 정상
Q7. BAC=$500K, CPI=0.80. EAC 는 약?
- A. $625 K
- B. $400 K
- C. $500 K
- D. $800 K
Q8. AON 표준 관계 유형은?
- A. SS
- B. FF
- C. FS (Finish-to-Start)
- D. SF