1.

Slack 0 Slack 0
0 A 7 7 B 10 Slack
0 7 7 7 3 10 10
2 10

1 4

3
0 C 6 6 D 9
1 6 7 7 3 10
Slack 1 Slack 1

Critical path ABE

Total project length 12

2.

Cost ($)
Normal Activity
Activity Crash (day)
(day) Slope
Normal Crashed
a 4 500 800 3 300
b 2 200 350 1 150
c 4 200 900 2 350
d 1 300 500 2 -200
e 1 300 550 1 Nil

Crash b
Crash a
Total Crashed cost = 800 + 350 + 200 + 300 + 300 = 1950
đề lỗi
0
E 12
2 12

5
 Time Estimates (d)
Denotation Activity Most TE variance SD
Optimistic Pessimistic
Likely
A 1&2 3 6 9 6 1 1
B 2&3 1 4 7 4 1 1
C 2&5 0 3 6 3 1 1
D 3&4 3 3 3 3 0 0
E 3&6 2 2 8 3 1 1
F 5&6 0 0 6 1 1 1
G 4&6 2 5 8 5 1 1
H 6&7 4 4 10 5 1 1
I 7&8 1 1 1 1 0 0
J 7&9 1 4 7 4 1 1
K 7 & 10 1 6 7 5.33 1 1
L 10 & 11 1 4 7 4 1 1
M 11 & 12 4 2 0 2 0.44 -0.67
Total 10.44 3.23

1.

D (3) 4 G (5)
A (6) B (4) E (3)
1 2 3 6

C (3) 5 F (1)

Critical path ABDGHKLM

Total project length 34.33
 I (1) 8
H (5) J (4)
7 9 12

K (5.33) 10 11 M (2)
L (4)
 TE
Activity TE (w)
Denotation (weeks) Denotation Activity
A 1&2 3 K 7 & 10 1
B 2&3 6 L 8 & 11 3
C 2&4 2 M 9 & 12 9
D 2&6 5 N 12 & 13 12
E 2&5 4 O 11 & 14 7
F 3&4 9 P 10 & 15 4
G 4&7 20 Q 13 & 14 15
H 6&7 6 R 14 & 16 13
I 5&8 11 S 15 & 16 10
J 5&9 19

1. C (2) G (20)
B (6) 3 4 K (1)
A (3) D (5) H (6) 7
1 2 6
E (4) I (11) L (3)
5 8 11

J (19) 9 12
M (9) N (12)

2.
Critical path AEJMNQR
Total project length 75
 P (4) S (10)
10 15
16
O (7)
14 R (13)

13 Q (15)
1.
Critical path ADGJ
Total project length 13

2.
If duration of A is 2.5 weeks and duration of B is 4.5 weeks:
Critical path BEGJ
Total project length 12.5
1 + 2 + 3.
PERT project network
Slack 2
3 D 7
Slack 1 5 4 9
0 A 3
1 3 4 Slack 1
3 C 6
4 3 7 Slack
6
Slack 2 7
1 E 5
Slack 0 3 4 7
0 B 1
0 1 1 Slack 0
1 F 6
1 5 6

Critical path BFH

Total project length 9

Gantt chart
Weeks 1 2 3 4 5 6 7 8
A
B
C
D
E
F
G
H

4.
If duration of E increases by 1 week:
Critical path BFH or BEG
Total project length 9

If duration of E increases by 2 weeks:

Critical path BEG
Total project length 10

If duration of E increases by 3 weeks:

Critical path BEG
Total project length 11
1
G 8
2 9

Slack 0
6 H 9
6 3 9

9
 Time Estimates (w)
Denotion Activity TE Variance SD
ai mi bi
a 1&2 5 11 11 10 1 1
b 1&3 10 10 10 10 0 0
c 1&4 2 5 8 5 1 1
d 2&6 1 7 13 7 4 2
e 3&6 4 4 10 5 1 1
f 3&5 2 2 2 2 0 0
g 4&5 0 6 6 5 1 1
h 5&7 2 8 14 8 4 2
i 6&7 1 4 7 4 1 1
Total 13 3.61

Critical path ADI

Total project length 21

1. Probability that the critical path will take 17 days to completed

Z = (17-21)/3.61 = -1.1094
P(Z=-1.1094) = 0.1335

Probability that the critical path will take 24 days to completed

Z = (24-21)/3.61 = 0.83205
P(Z=0.83205) = 0.7967

2. Time must be allowed to achieve a 90% probability of timely completion

P = 0.9
=> Z = 1.285 = (X-21)/3.61
=> X = 25.63

3.
18 days overhead -9000
bonus 10000
gain/loss 1000

22 days overhead 3000

penalty -5000
gain/loss -2000
 Time Estimates (d)
ID Predecessors TE Variance SD
ai mi bi

a - 10 20 30 20 11.11 3.33
b a 20 65 80 60 100.00 10.00
c a 60 90 180 100 400.00 20.00
d b 25 30 35 30 2.78 1.67
e c, d 15 20 25 20 2.78 1.67
f e 10 10 10 10 0.00 0.00
g f 10 15 50 20 44.44 6.67
h f 8 10 12 10 0.44 0.67
i g, h 20 25 60 30 44.44 6.67
Total 606.00 24.62

1.
Pert project network

B D
A E F
C

Gantt chart
Weeks 10 20 30 40 50 60 70 80
A
B
C
D
E
F
G
H
I

Critical path ACEFGI

Total project length 200

2. Probability that the critical path will take 240 days to completed
Z = (240-200)/24.62 = 1.6248889274
P= 0.9479

3.
Normal Crashed

Activity Slope
 Duration Cost Duration Cost
Activity Slope
(m (m
(d) (d)
VND) VND)
a 20 3 15 5 0.4
b 60 21 50 21.4 0.04
c 100 40 75 45 0.2
d 30 28.5 20 30 0.15
e 20 5 20 5 nil
f 10 2 10 2 nil
g 20 4 20 4 nil
h 10 6 10 6 nil
i 30 13.5 30 13.5 nil

Rút C 10 Total cost 6.15

Rút C 10
Rút B 10
Rút C 5
Rút D 5
 G
I
H

90 100 110 120 130 140 150 160 170 180

190 200
 Normal Duration Crashed
Normal Crashed
Activity Pred Slope
Cost ($)
(d) (d)
a - 20 15 1,000 15,000 2,800
b a 10 5 10,000 16,500 1,300
c b 8 5 6,000 10,500 1,500
d b 11 10 4,000 5,500 1,500
e* c, d 7 - - - -
f* e 6 - - - -
g d 12 9 9,000 11,000 667
h e 13 10 12,000 16,000 1,333
i* h, g 5 - - - -

Critical path ABDEHI

Total project length 66

Reduce A by 5 weeks at $2800/week = $14000. Project length is now 61 weeks

Reduce B by 5 weeks at $1300/week = $6500. Project length is now 56 weeks
Reduce D by 1 weeks at $1500/week = $1500. Project length is now 55 weeks
Reduce H by 3 weeks at $1333/week = $4000. Project length is now 52 weeks
Total cost to finish project in 52 weeks is 53,000$
 TE (week)
Activit
Pred TE Variance SD
y ai mi bi

a - 1 2 3 2 0.11 0.33
b a 2 4 6 4 0.44 0.67
c - 3 6 12 6.5 2.25 1.50
d a, c 2 6 10 6 1.78 1.33
e b 2 4 8 4.33 1.00 1.00
f b 3 6 9 6 1.00 1.00
g d, f 1 2 4 2.17 0.25 0.50
h e 3 5 9 5.33 1.00 1.00
i d, f 4 6 10 6.33 1.00 1.00
j g, i, k 1 1 2 1.17 0.03 0.17
k h 2 3 6 3.33 0.44 0.67
l g 1 2 3 2 0.11 0.33
m j 4 7 10 7 1.00 1.00
n l 5 6 7 6 0.11 0.33
o h, m, n 1 2 5 2.33 0.44 0.67
Total 10.97 3.31

1.
H (5.33)
E (4.33)
B (4) K (3.33)
A (2) F (6)
I (6.33) J (1.17)
D (6)
C (6.5) G (2.17)
L (2) N (6)

2.
Critical path ABEHKJMO
Total project length 29.49

3. Probability that the critical path will take 32 days to completed

Z = (32-29.49)/3.31 = 0.75775
P (Z=0.7578) = 0.7764
M (7) O (2.33)
 TE (w)
Activity Pred TE Variance SD
ai mi bi

a - 8 10 12 10 0.44 0.67
b - 5 8 17 9 4.00 2.00
c - 7 8 9 8 0.11 0.33
d b 1 2 3 2 0.11 0.33
e a, c 8 10 12 10 0.44 0.67
f d, e 5 6 7 6 0.11 0.33
g d, e 1 3 5 3 0.44 0.67
h f, g 2 5 8 5 1.00 1.00
i g 2 4 6 4 0.44 0.67
j h 4 5 8 5.33 0.44 0.67
k h 2 2 2 2 0.00 0.00
Total 7.56 2.75
1.

A (10)
E (10) F (6) J (5.33)
C (8) H (5)
K (2)
B (9) D (2) G (3) I (4)

2.
Critical path AEFHJ
Total project length 36.33

3. Probability that the critical path will take 38 days to completed

Z = (38-36.33)/2.75 = 0.607552
P= 0.7291
Activity Denotion

1-2 A
1-3 B
2-3 C
3-4 D
2-4 E

Critical path ACD

Total project length 17

Reduce A by 2 days at 20 + 60 = $80. Project length is now 15 days

Reduce C by 1 days at 80 = $80. Project length is now 13 days
Reduce D by 2 days at 25 + 60 = $85. Project length is now 12 days, critical path changes to AE
Total saving = 100*5 - 245 = 255
không thể giảm C thêm vì phải giảm cả E, tổng chi phí = 110