Scribd
Upload
9 views

Exercises 4 - Chapter6-Solution

The document contains two exercises involving drawing activity on arrow (AOA) network diagrams from tables of activities and durations. The exercises require identifying all paths in the network, determining the critical path, and calculating the shortest project duration. The first exercise involves a network with 9 nodes and the second involves a network with 8 nodes.

Uploaded by

ahmadbinowaidha
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
9 views

Exercises 4 - Chapter6-Solution

The document contains two exercises involving drawing activity on arrow (AOA) network diagrams from tables of activities and durations. The exercises require identifying all paths in the network, determining the critical path, and calculating the shortest project duration. The first exercise involves a network with 9 nodes and the second involves a network with 8 nodes.

Uploaded by

ahmadbinowaidha
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Exercises - Chapter 6

Exercise 1
Consider Table 6-2. All duration estimates or estimated times are in days, and the network proceeds from Node 1
to Node 9. (Note that you can easily change this table to create multiple exercises.)

a. Draw an AOA network diagram representing the project. Put the node numbers in circles and draw arrows
from node to node, labeling each arrow with the activity letter and estimated time.
b. Identify all of the paths on the network diagram and note how long they are, using Figure 6-8 (From the slides)
as a guide for how to represent each path.
c. What is the critical path for this project and how long is it?
d. What is the shortest possible time needed to complete this project?
Solution:

a.

E=2
6 H=2
3

B=2 F=3 I=5


A=2
C=3 K=2
1 2 4 8 9
7

J=1
D=4 5 G=6

b. Path 1: A-B-E-H-K Length = 2+2+2+2+2 = 10 days


Path 2: A-B-E-I-J-K Length = 2+2+2+5+1+2 = 14 days
Path 3: A-C-F-H-K Length = 2+3+3+2+2 = 12 days
Path 4: A-C-F-I-J-K Length = 2+3+3+5+1+2 = 16 days
Path 5: A-D-G-J-K Length = 2+4+6+1+2=15 days

c. The critical path is A-C-F-I-J at 16 days

d. 16 days
Exercise 2

Consider Table 6-3. All duration estimates or estimated times are in weeks, and the network proceeds from Node 1
to Node 8. (Note that you can easily change this table to create multiple exercises.)
a. Draw an AOA network diagram representing the project. Put the node numbers in circles and draw arrows
from node to node, labeling each arrow with the activity letter and estimated time.
b. Identify all of the paths on the network diagram and note how long they are, using Figure 6-8 (from the
slides) as a guide for how to represent each path.
c. What is the critical path for this project and how long is it?
d. What is the shortest possible time needed to complete this project?

Solution:
a.
8

J=12

2
E=8

I=6 L=1
A=10 5
6
D=4 0

K=8
B=12 H=8
1 3 7
G=4
F=6

C=8
4

b. Path 1: A-E-J Length = 10+8+12=30 weeks


Path 2: A-E-I-K-L Length = 10+8+6+8+10=42 weeks
Path 3: A-D-F-G-J Length = 10+4+6+4+12=36 weeks
Path 4: A-D-F-G-I-K-L Length = 10+4+6+4+6+8+10=48 weeks
Path 5: A-D-F-H-K-L Length = 10+4+6+8+8+10=46 weeks
Path 6: B-F-G-J Length = 12+6+4+12=34 weeks
Path 7: B-F-G-I-K-L Length = 12+6+4+6+8+10=46 weeks
Path 8: B-F-H-K-L Length = 12+6+8+8+10=44 weeks
Path 9: C-G-J Length = 8+4+12=24 weeks
Path 10: C-G-I-K-L Length = 8+4+6+8+10=36 weeks
Path 11: C-H-K-L Length = 8+8+8+10=34 weeks

c. The critical path is A-D-F-G-I-K-L at 48 weeks.

d. 48 weeks

You might also like