Ira Grace B. De Castro.

ACN1 | CAED101

Time (days) Cost ($) Maximum Crash cost per

Reduction in day
Activity Normal Crash Normal Crash 𝐶′𝑖 − 𝐶𝑖
Time
(T’i) (C’i) (𝐾𝑖 = )
(Ti) (Ci) (Mi = Ti – T’i) 𝑀𝑖

A 3 2 800 1400 1 600

B 2 1 1200 1900 1 700
C 5 3 2000 2800 2 400
D 5 3 1500 2300 2 400
E 6 4 1800 2800 2 500
F 2 1 600 1000 1 400
G 2 1 500 1000 1 500

𝑀𝑖 = 𝑇𝑖 − 𝑇′𝑖 𝐶 ′ 𝑖 − 𝐶𝑖
𝐾𝑖 =
𝑀𝐴 = 𝑇𝐴 − 𝑇 ′𝐴 = 3 − 2 = 1 𝑀𝑖
𝑀𝐵 = 𝑇𝐵 − 𝑇 ′ 𝐵 = 2 − 1 = 1 𝐶 ′𝐴 − 𝐶𝐴 1400 − 800
𝑀𝐶 = 𝑇𝐶 − 𝑇 ′ 𝐶 = 5 − 3 = 2 𝐾𝐴 = = = 600
𝑀𝐴 1
𝑀𝐷 = 𝑇𝐷 − 𝑇 ′ 𝐷 = 5 − 3 = 2 ′
𝐶 𝐵 − 𝐶𝐵 1900 − 1200
𝑀𝐸 = 𝑇𝐸 − 𝑇 ′ 𝐸 = 6 − 4 = 2 𝐾𝐵 = = = 700
𝑀𝐵 1
𝑀𝐹 = 𝑇𝐹 − 𝑇 ′ 𝐹 = 2 − 1 = 1 𝐶 ′ 𝐶 − 𝐶𝐶 2800 − 2000
𝑀𝐺 = 𝑇𝐺 − 𝑇 ′ 𝐺 = 2 − 1 = 1 𝐾𝐶 = = = 400
𝑀𝐶 2
𝐶 ′ 𝐷 − 𝐶𝐷 2300 − 1500
𝐾𝐷 = = = 400
𝑀𝐷 2
𝐶 ′ 𝐸 − 𝐶𝐸 2800 − 1800
𝐾𝐸 = = = 500
𝑀𝐸 2
′
𝐶 𝐹 − 𝐶𝐹 1000 − 600
𝐾𝐹 = = = 400
𝑀𝐹 1
′
𝐶 𝐺 − 𝐶𝐺 1000 − 500
𝐾𝐺 = = = 500
𝑀𝐺 1
E(T) = tA + tC + tE
=3+5+6
= 14 days
 Min 600yA + 700yB + 400yC + 400yD + 500yE + 400yF +500yG
s.t.
xA + yA ≥ 3
xB + yB ≥ 2
xC + yC - xA ≥ 5
xD + yD - xB ≥ 5
xE + yE - xC ≥ 6
xE + yE - xD ≥ 6
xF + yF - xC ≥ 2
xF + yF - xD ≥ 2
xG + yG – xF ≥ 2
xG ≤ 12
xE ≤ 12
yA ≤ 1, yB ≤ 1, yC ≤ 2, yD ≤ 2, yE ≤ 2, yF ≤ 1, yG ≤ 1

Original Revised Earliest Latest Earliest Latest Slack Normal Crash

Crashed Critical
Act Activity Activity Start Start Finish Finish (LS- Cost Cost per
Time Path?
Time Time (ES) (LS) (EF) (LF) ES) (Ci) Day
A 3 0 3 0 0 3 3 0 Yes 800 600
B 2 0 2 0 0 2 2 0 1200 700
C 5 1 4 3 3 7 7 0 Yes 2000 400
D 5 0 5 2 2 7 7 0 1500 400
E 6 1 5 7 7 12 12 0 Yes 1800 500
F 2 0 2 7 8 9 10 1 600 400
G 2 0 2 9 10 11 12 1 500 500

E(T) = tA + tC + tE
=3+4+5
= 12 days

Total Cost = Normal Cost + Crashing Cost

= ($800 + $1200 + $2000 + $1500 + $1800 + $600 + $500) + ($400 + $500)
= $8400 + $900
= $9300