You are on page 1of 11

Review Problems of Chapter 17

1. For the following network diagram, determine both the critical path and the expected project duration. The numbers on the arrows represent expected activity times.

Solution:

Path 124689 125689 125789 13789

Expected Path Time 41 48 55* 40

2.

Chris received new word processing software for her birthday. She also received a check, with which she intends to purchase a new computer. Chriss college instructor assigned a paper due next week. Chris decided that she will prepare the paper on the new computer. She made a list of the activities she will need to do and their estimated times. a. b. c. d. Arrange the activities into two logical sequences. Construct an AON diagram. Determine the critical path and the expected duration time. What are some possible reasons for the project to take longer than the expected duration?

Solution:

2.

a.

Choose topic Library res. Outline

Shop Select Install

Write Paper Grammar ck Submit paper b. AON diagram


Choose Library Outline

Start

Write Shop Select Install

Grammar

Submit

End

c. 7.5

Shop, Select, Install, Write, Grammar, Submit

d. Parallel paths, probabilistic activity durations.

3.

For problem 1, determine the following quantities for each activity: the earliest start time, latest start time, earliest finish time, latest finish time, and slack time. List the critical activities, and determine the expected duration of the project.

Solution:

Summary: Activity 1 2 3 4 5 6 7 8 9

ES 0 5 5 23 23 33 33 44 53

EF 5 23 18 26 33 37 44 53 55

LS 0 5 20 37 23 40 33 44 53

LF 5 23 33 40 33 44 44 53 55

Slack 0 0 15 14 0 7 0 0 0
LS ES LF EF

37 40 23 26 5 23 5 23

4
3 23 33 23 33

40 44 33 37

2
0 0 5 5 18

6
4 44 53 44 53

5 10
5

53 55 53 55

20 33 5 18

33 44 33 44

9 8

2 9

13

11

4.

The project manager of a task force planning the construction of a domed stadium had hoped to be able to complete construction prior to the start of the next college football season. After reviewing construction time estimates, it now appears that a certain amount of crashing will be needed to ensure project completion before the season opener. Given the following time and cost estimates, determine a minimum-cost crashing schedule that will shave five weeks off the project length. Note: No activity can be crashed more than two weeks.

Solution:
A 12

B 14 K 9 End C 10 D 17 G 15 H 8 I 7 J 12 E 18 F 12 M 3 N 11

Start

P 8

Path ABK CEHP CDGM CEHN CFIJP Activity Crashed Cost Cum. Cost

N:

Length after crashing N weeks 0 1 2 35 44 45 47 49 43 44 46 48 c $5,000 $5,000 42 43 45 47 c 5,000 10,000

3 42 43 45 46 f 12,000 22,000

4 42 45 45 f 15,000 37,000

5 40 44 44 e,p 36,000 73,000

5.

A construction project has indirect costs totaling $40,000 per week. Major activities in the project and their expected times are shown in this precedence diagram:

Crashing costs for each activity are

a. b.

Determine the optimum time-cost crashing plan. Plot the total-cost curve that describes the least expensive crashing schedule that will reduce the project length by six weeks.

Solution:

Activity 12 25 57 711 1113 13 38 811 39 912 1213 14 46 610 1012

1st week $18 [2] 24 30 15 [1] 30 [4] 12 [6] 40 3 2 26 10 [5] 8 [4] 5 [3] 14

2nd week 3rd week $22 [6] 25 30 20 [3] 33 [5] 24 40 10 7 15 13 12 [6] 15 25 35 36 26 40 12 10 25

2 $18

Weeks Crashed 3 4 5

6 $22

15

20 30 33 12

10 8 5 $15 $18 $25 $38 $43 12 $46

Path 12571113 1381113 1391213 146101213 Summary: Project Cum. wk. Length Shortened 35 0 34 33 32 31 30 29 1 2 3 4 5 6

0 35 wk. 32 20 33

1 34

Weeks Crashed 2 3 4 33 32 31 32 33 32 31 31

5 30 30 30

6 29 29 29

Cum. Crash Costs ($0000) 0 15 33 58 96 139 185

Indirect Costs ($000) 35(40) = 1,400 34(40) = 1,360 33(40) = 1,320 32(40) = 1,280 31(40) = 1,240 30(40) = 1,200 29(40) = 1,160

Total Cost ($000) 1,400 1,375 1,353 1,338 1,336 1,339 1,345

1,400 Total Cost ($000) 1,300

30

31

32

33

34

35

Product Length (wk)

6.

Chucks Custom Boats (CCB) builds luxury yachts to customer order. CCB has landed a contract with a mysterious New York lawyer (Mr. T). Relevant data are shown below. The complication is that Mr. T wants delivery in 32 weeks or he will impose a penalty of $375 for each week his yacht is late. Note: No activity can be crashed more than two weeks.

Develop a crashing schedule.

Solution:

Start

9 K 410, 415

7 L 125, 5 N 45, 45

4 M 300, 350 6 J 50,-

5 Q 200, 225

8 P -, -

7 Y 85, 90

6 Z 90, -

En d

Project duration = 39 wk Project Shorten Crash length activity cost 39 wk 0 38 37 36 35 34 Z N, L Q Q M, N 90 170 = (125 + 45) 200 225 345

Stop here; additional crashing will cost more than the $375 weekly penalty. 7. Given the accompanying network diagram, with times shown in days, a. Determine the expected duration of the project. b. Compute the probability that the project will take at least 18 days.

Solution: a. 18.5 (See table in part b.) b. Path 1-2-4-6 1-3-5-6 Expected Duration 5+8.17 +5.33 = 18.5 8.33 + 3 + 3.83 = 15.16 Standard Deviation 1.17 1.12 Z17 .43 2.54 Probability .3336 .9945

1 .3336 = .67.