Question 10

The following table represents a plan for a project :

Predecessor Times (Days)

Job No
Job a m b
1 - 3 3 10
2 1 2 2 10
3 1 2 5 8
4 1 1 4 10
5 2 1 3 5
6 3 2 2 6
7 4 3 8 12
8 5,6 1 4 7
9 8 2 4 13
10 7 3 4 5
11 9,10 1 7 13

a. Construct the appropriate network diagram

• First search the expected time with this equation :
𝑎 + 4𝑚 + 𝑏
6
For example in job 1 :
𝑎+4𝑚+𝑏 3+(4 𝑥 3)+10
=
6 6
= 4,17 days

Predecessor Times (Days) Expected

Job No
Job a m b Time
1 - 3 3 10 4,17
2 1 2 2 10 3,33
3 1 2 5 8 5
4 1 1 4 10 4,5
5 2 1 3 5 3
6 3 2 2 6 2,67
7 4 3 8 12 7,83
8 5,6 1 4 7 4
9 8 2 4 13 5,17
10 7 3 4 5 4
11 9,10 1 7 13 7
As for the network diagram :
ES : 4,17 EF : 7,5 ES : 7,5 EF : 10,5

2 5 (3)
(3,33)

LS : 5,51 LF : 8,84 LS : 8,84 LF : 11,84

ES : 0 EF : 4,17
ES : 4,17 EF : 9,17 ES : 9,17 EF : 11,84 ES : 11,84 EF : 15,84 ES : 15,84 EF : 21,01

1
3 (5) 6 8 (4) 9
(4,17)
(2,67) (5,17)

LS : 0 LF : 4,17
LS : 4,17 LF : 9,17 LS : 9,17 LF : 11,84 LS : 11,84 LF : 15,84 LS : 15,84 LF : 21,01 ES : 21,0 EF : 28,01

ES : 4,17 EF : 8,67 ES : 8,67 LF : 16,5 ES : 16,5 EF : 20,5 11 (7)

4 7 10 (4)
(4,5) (7,83) LS : 21,01 LF : 28,01

LS : 4,68 LF : 9,18 LS : 9,18 LF : 17,01 LS : 17,01 LF : 21,01

b. Indicate the critical path :

Path Length (Days)

1-2-5-8-9-11 26,67
1-3-6-8-9-11 28,01
1-4-7-10-11 27,5

c. What is the expected completion time for the project?

The expected completion time for the project is 28,01 days.

d. You can accomplish any one of the following at an additional cost of $2.500 :
 (1) Reduce job 5 by two days
ES : 4,17 EF : 7,5 ES : 7,5 EF : 8,5

2 5 (1)
(3,33)

LS : 7,51 LF : 10,84 LS : 10,84 LF : 11,84

ES : 0 EF : 4,17
ES : 4,17 EF : 9,17 ES : 9,17 EF : 11,84 ES : 11,84 EF : 15,84 ES : 15,84 EF : 21,01

1
3 (5) 6 8 (4) 9
(4,17)
(2,67) (5,17)

LS : 0 LF : 4,17
LS : 4,17 LF : 9,17 LS : 9,17 LF : 11,84 LS : 11,84 LF : 15,84 LS : 15,84 LF : 21,01 ES : 21,0 EF : 28,01

ES : 4,17 EF : 8,67 ES : 8,67 LF : 16,5 ES : 16,5 EF : 20,5 11 (7)

4 7 10 (4)
(4,5) (7,83) LS : 21,01 LF : 28,01

LS : 4,68 LF : 9,18 LS : 9,18 LF : 17,01 LS : 17,01 LF : 21,01

 (2) Reduce job 4 by two days
ES : 4,17 EF : 7,5 ES : 7,5 EF : 10,5

2 5 (3)
(3,33)

LS : 5,51 LF : 8,84 LS : 8,84 LF : 11,84

ES : 0 EF : 4,17
ES : 4,17 EF : 9,17 ES : 9,17 EF : 11,84 ES : 11,84 EF : 15,84 ES : 15,84 EF : 21,01

1
3 (5) 6 8 (4) 9
(4,17)
(2,67) (5,17)

LS : 0 LF : 4,17
LS : 4,17 LF : 9,17 LS : 9,17 LF : 11,84 LS : 11,84 LF : 15,84 LS : 15,84 LF : 21,01 ES : 21,01 EF : 28,01

ES : 4,17 EF : 6,67 ES : 6,67 LF : 14,5 ES : 14,5 EF : 18,5 11 (7)

4 7 10 (4)
(2,5) (7,83) LS : 21,01 LF : 28,01

LS : 4,68 LF : 9,18 LS : 9,18 LF : 17,01 LS : 17,01 LF : 21,01

 (3) Reduce job 8 by two days
ES : 4,17 EF : 7,5 ES : 7,5 EF : 10,5

2 5 (3)
(3,33)

LS : 5,51 LF : 8,84 LS : 8,84 LF : 11,84

ES : 0 EF : 4,17
ES : 4,17 EF : 9,17 ES : 9,17 EF : 11,84 ES : 11,84 EF : 13,84 ES : 13,84 EF : 19,01

1
3 (5) 6 8 (2) 9
(4,17)
(2,67) (5,17)

LS : 0 LF : 4,17
LS : 5,66 LF : 10,66 LS : 10,66 LF : 13,33 LS : 13,33 LF : 15,33 LS : 15,33 LF : 20,5 ES : 20,5 EF : 27,5

ES : 4,17 EF : 8,67 ES : 8,67 LF : 16,5 ES : 16,5 EF : 20,5 11 (7)

4 7 10 (4)
(4,5) (7,83) LS : 20,5 LF : 27,5

LS : 4,17 LF : 8,67 LS : 8,67 LF : 16,5 LS : 16,5 LF : 20,5

If you will save $1.000 for each day that the earliest completion time is reduced, which action if any, would you choose? If I can save $ 1000 for each
day, I will choose to reduce job 8 by 2 days. Because it’s completion time is shorter than the original one. And if you reduce job 4 and 5, the completion
time will be the same as before.
e. What is the probability that the project will take more than 33 days to compete?
• First you need to search the variance of each jobs with this equation :
𝑏−𝑎 2
( )
6
For example in job 1 :
𝑏−𝑎 2 10 − 3 2
( ) =( )
6 6
= 1,3611

Predecessor Times (Days) Expected

Job No Variance
Job a m b Time
1 - 3 3 10 4,17 1,3611
2 1 2 2 10 3,33 1,7778
3 1 2 5 8 5 1
4 1 1 4 10 4,5 2,25
5 2 1 3 5 3 0,4444
6 3 2 2 6 2,67 0,4444
7 4 3 8 12 7,83 2,25
8 5,6 1 4 7 4 1
9 8 2 4 13 5,17 3,3611
10 7 3 4 5 4 0,1111
11 9,10 1 7 13 7 4

• After that, search Z

𝐷 − 𝑇𝐸
𝑍=
2
√Σ𝜎𝑐𝑝
33 − 28,01
𝑍=
√1,3611 + 1 + 0,4444 + 3,3611 + 4
Z= 1,493

• From Appendix G, with Z = 1,493 the amount of G is 0,932249 (interpolation). So the

probability is 1-0,932249 = 0,067751 or 6,77%.
 Question 18 :

Assume the network and data that follow :

Normal Time Normal Crash Time Crash Immediate

Activity
(weeks) Cost (weeks) Cost Predecessors

A 4 $ 140 3 $ 180 -
B 5 $ 70 3 $ 100 A
C 4 $ 90 1 $ 120 A
D 3 $ 90 2 $ 150 A
E 5 $ 40 3 $ 50 B
F 8 $ 100 5 $ 190 D
G 9 $ 60 8 $ 120 C, E, F

a. Construct the network diagram :

ES : 4 EF : 9 ES : 9 EF : 14

B (5) E (5)

LS : 5 LF : 10 LS : 10 LF : 15
ES : 0 EF : 4 ES : 4 EF : 8 ES : 15 EF : 24

A (4) C (4) G (9)

LS : 0 LF : 4 LS : 11 LF : 15 LS : 15 LF : 24

ES : 4 EF : 7 ES : 7 EF : 15

D (3) F (8)

LS : 4 LF : 7 LS : 7 LF : 15

b. Indicate the critical path :

Path Length (Weeks)

A-B-E-G 23
A-C-G 17
A-D-F-G 24
 c. Compute the minimum total direct cost :
(1) First we need to calculate the cost per unit time and days activity may be shortened
𝐶𝐶−𝑁𝐶
➢ For cost per unit time = 𝑁𝑇−𝐶𝑇
𝐶𝐶−𝑁𝐶 $ 180−$ 140
Example for job A → 𝑁𝑇−𝐶𝑇 = 4−3
= $ 40/ week
➢ For days activity may be shortened = NT – CT
Example for job A → NT – CT = 4-3 = 1

Days
Normal Crash
Normal Crash Immediate Cost per Activity May
Activity Time Time
Cost Cost Predecessors Unit Time Be
(weeks) (weeks)
Shortened
A 4 $ 140 3 $ 180 - $ 40 1
B 5 $ 70 3 $ 100 A $ 15 2
C 4 $ 90 1 $ 120 A $ 10 3
D 3 $ 90 2 $ 150 A $ 60 1
E 5 $ 40 3 $ 50 B $ 5 2
F 8 $ 100 5 $ 190 D $ 30 3
G 9 $ 60 8 $ 120 C, E, F $ 60 1

Normal Cost =A+B+C+D+E+F+G

= $ 140 + $ 70 + $ 90 + $ 90 + $ 40 + $ 100 + $ 60
= $ 590
• For 23 weeks : F is reduced for a week
ES : 4 EF : 9 ES : 9 EF : 14

B (5) E (5)

LS : 4 LF : 9 LS : 9 LF : 14
ES : 0 EF : 4 ES : 4 EF : 8 ES : 14 EF : 23

A (4) C (4) G (9)

LS : 0 LF : 4 LS : 11 LF : 15 LS : 14 LF : 23

ES : 4 EF : 7 ES : 7 EF : 14

D (3) F (7)

LS : 4 LF : 7 LS : 7 LF : 14
Total cost = $ 590 + $ 30
= $ 620
 • For 22 weeks : F and E reduced for 1 week
ES : 4 EF : 9 ES : 9 EF : 13

B (5) E (4)

LS : 4 LF : 9 LS : 9 LF : 13
ES : 0 EF : 4 ES : 4 EF : 8 ES : 13 EF : 22

A (4) C (4) G (9)

LS : 0 LF : 4 LS : 11 LF : 15 LS : 13 LF : 22

ES : 4 EF : 7 ES : 7 EF : 13

D (3) F (6)

LS : 4 LF : 7 LS : 7 LF : 13

Total cost = $ 620 + $ 30 + $ 5

= $ 655

• For 21 weeks : F and E reduced for 1 week

ES : 4 EF : 9 ES : 9 EF : 12

B (5) E (3)

LS : 4 LF : 9 LS : 9 LF : 12
ES : 0 EF : 4 ES : 4 EF : 8 ES : 12 EF : 21

A (4) C (4) G (9)

LS : 0 LF : 4 LS : 11 LF : 15 LS : 12 LF : 21

ES : 4 EF : 7 ES : 7 EF : 12

D (3) F (5)

LS : 4 LF : 7 LS : 7 LF : 12
 Total cost = $ 655 + $ 30 + $ 5
= $ 690

• For 20 weeks : B reduce for 1 week

ES : 3 EF : 8 ES : 8 EF : 11

B (5) E (3)

LS : 5 LF : 10 LS : 8 LF : 11
ES : 0 EF : 3 ES : 3 EF : 7 ES : 11 EF : 20

A (3) C (4) G (9)

LS : 0 LF : 3 LS : 7 LF : 11 LS : 11 LF : 20

ES : 3 EF : 6 ES : 6 EF : 11

D (3) F (5)

LS : 3 LF : 6 LS : 6 LF : 11

Total cost = $ 690 + $ 40

= $ 730
• For 19 weeks : G reduce for 1 week
ES : 3 EF : 8 ES : 8 EF : 11

B (5) E (3)

LS : 3 LF : 8 LS : 8 LF : 11
ES : 0 EF : 3 ES : 3 EF : 7 ES : 11 EF : 19

A (3) C (4) G (8)

LS : 0 LF : 3 LS : 7 LF : 11 LS : 11 LF : 19

ES : 3 EF : 6 ES : 6 EF : 11

D (3) F (5)

LS : 3 LF : 6 LS : 6 LF : 11
 Total cost = $ 730 + $ 60
= $ 790
• For 18 weeks : B and D reduce for 1 week
ES : 3 EF : 7 ES : 7 EF : 10

B (4) E (3)

LS : 3 LF : 7 LS : 7 LF : 10
ES : 0 EF : 3 ES : 3 EF : 7 ES : 10 EF : 18

A (3) C (4) G (8)

LS : 0 LF : 3 LS : 7 LF : 11 LS : 10 LF : 18

ES : 3 EF : 5 ES : 5 EF : 10

D (2) F (5)

LS : 3 LF : 5 LS : 5 LF : 10

Total cost = $ 780 + $ 15 + $ 60

= $ 865
d. Total Project with indirect cost :

Duration Direct Cost Indirect Cost Total

23 $ 620 $ 400 $ 1020
22 $ 655 $ 350 $ 1005
21 $ 690 $ 300 $ 990
20 $ 730 $ 250 $ 980
19 $ 790 $ 200 $ 990
18 $ 865 $ 150 $ 1015