1. Schedule the following activities using CPM:

Activity

Time

Pred 1

Pred 2

A

1

–

B

4

A

C

3

A

D

2

B

E

5

C

D

F

2

D

G

2

F

H

3

E

G

a. Draw the network.
b. What is the critical path?
c. How many weeks will it take to complete the
project?
d. Which activities have slack, and how much?

2. The R&D department is planning to bid on a
large project for the development of a new
communication system for commercial planes. The
accompanying table shows the activities,
times, and sequences required:

Activity

Time

Pred 1

Pred 2

Pred 3

A

3

–

B

2

A

C

4

A

D

4

A

E

6

B

F

6

C

D

G

2

D

F

H

3

D

F

I

3

E

G

H

a. Draw the network diagram.
b. What is the critical path?
c. Suppose you want to shorten the completion
time as much as possible, and you have the option of shortening any or all of
B, C, D, and G each one week. Which would you shorten?
d. What is the new critical path and earliest
completion time?

02 section 1 STRATEGY, PRODUCTS, AND CAPACITY
8. The following represents a project that should
be scheduled using CPM:

Activity

Optimistic
(a)

Likely
(m)

Pessimistic
(b)

Mean
(a+4m+b)/6

Std dev
s= (b-a)/6

Variance
s^2

A

1

3

5

3.00

0.67

0.44

B

1

2

3

2.00

0.33

0.11

C

1

2

3

2.00

0.33

0.11

D

2

3

4

3.00

0.33

0.11

E

3

4

11

5.00

1.33

1.78

F

3

4

5

4.00

0.33

0.11

G

1

4

6

3.83

0.83

0.69

H

2

4

5

3.83

0.50

0.25

a. Draw the network.
b. What is the critical path?
c. What is the expected project completion time?
d. What is the probability of completing this project within 16 days?

9. There is an 82 percent chance the project
below can be completed in X weeks or less.
What is X?

1. Schedule the following activities using CPM:

ActivityTimePred 1Pred 2A1-B4AC3AD2BE5CDF2DG2FH3EGa. Draw the network.
b. What is the critical path?c. How many weeks will it take to complete the
project?d. Which activities have slack, and how much?2. The R&D department is planning to bid on a
large project for the development of a new
communication system for commercial planes. The
accompanying table shows the activities,
times, and sequences required:

ActivityTimePred 1Pred 2Pred 3A3-B2AC4AD4AE6BF6CDG2DFH3DFI3EGHa. Draw the network diagram.b. What is the critical path?c. Suppose you want to shorten the completion
time as much as possible, and you have the option of shortening any or all of
B, C, D, and G each one week. Which would you shorten?d. What is the new critical path and earliest
completion time?02 section 1 STRATEGY, PRODUCTS, AND CAPACITY8. The following represents a project that should
be scheduled using CPM:

ActivityOptimistic
(a)Likely
(m)Pessimistic
(b)Mean
(a+4m+b)/6Std dev
s= (b-a)/6Variance
s^2A135
3.00
0.67
0.44B123
2.00
0.33
0.11C123
2.00
0.33
0.11D234
3.00
0.33
0.11E3411
5.00
1.33
1.78F345
4.00
0.33
0.11G146
3.83
0.83
0.69H245
3.83
0.50
0.25a. Draw the network.b. What is the critical path?c. What is the expected project completion time?d. What is the probability of completing this project within 16 days?

9. There is an 82 percent chance the project
below can be completed in X weeks or less.
What is X?