Network exercise (P2)

Consider the PERT/CPM network shown below.

A
B 1

D
E

3
F 4 G H I 6 J 7

5
a. Add the dummy activities that will eliminate the problem of activities having the same starting and ending nodes.
1

Network exercise (P2)

b. Add dummy activities that will satisfy the following immediate predecessor requirements:
Activity H I G Immediate Predecessor B, C B, C D, E

Network exercise (P2a&b)

Solution 2
A

D
E

3
F 6 G 8 J 9

4
C 5
3

Network exercise with time (P4)

Construct a PERT/CPM network for a project with the following activities and times:

Activity
A B C D E F G

Immediate Predecessor A A C, B C, B D, E

Time (months) 4 6 2 6 3 3 5

a) Find the critical path for this project network. b) This project must be complete in 1 1/2 years; do you anticipate difficulty in meeting the deadline? Explain.
4

Network exercise with time (P4 a&b)

Solution first construct the network and label activities 2 D 4

1
3

Network exercise with time (P4)

Solution add ES, LS, EF, LF 2 D 6 4

1
3

Network exercise with time (P4 a&b)

Solution

D [4,10] 6 [4,10]

1 3

a. Critical path: A-D-G; Time: 15 months b. Activities on the critical path require 15 months to complete. Thus the project should easily be completed in 1 1/2 years even if some activities take longer than expected.
7

Consider the following network (P6)

(times are in weeks)
2 A 5 1 D 6 4 3 E 7 C 7 F 3 G 10 5 H 8 6

B 3

a. Identify the critical path. b. How long will it take to complete this project? c. Can activity D be delayed without delaying the entire project? How about activity C? If so, how many weeks? d. What is the schedule for activity E?
8

Network for P6
Solution - add ES, LS, EF, LF for the network
C 7

G 10

Solution (P6 a-d)

2 C [5,12] 7 [7,14] 5

1 3

G [11,21] 10 [12,22]

a. Critical path: A - D - F - H b. 22 weeks. c. Activity D is on the critical path and cannot be delayed. Activity C can be delayed by 2 weeks. d. Activity E schedule: ES =3, LS=4, EF=10, LF=11
10

Network exercise with time (P7)

A project involving the installation of a computer system consists of eight activities. The immediate predecessor and activity time in weeks are shown below: Activity Immediate Time Predecessor (weeks) A 3 B 6 C A 2 D B,C 5 E D 4 F E 3 G B,C 9 H F,G 3 a. Draw the PERT/CPM network for this project. b. What are the critical path activities? c. What is the expected project completion time?

11

Network exercise with time (P7a-c)

Solution: a. 2 4

E 4

B 6

G 9

H 3

b. Critical path activities: B - D - E - F - H c. Expected project completion time =21 weeks

12

Network exercise with time (P7b&c)

Activity A B C D E F G H ES 0 0 3 6 11 15 6 18 LS 1 0 4 6 11 15 9 18 EF 3 6 5 11 15 18 15 21 LF 4 6 6 11 15 18 18 21 Slack Critical? 1 0 Yes 1 0 Yes 0 Yes 0 Yes 3 0 Yes

Critical path activities: B - D - E - F - H

13

Network exercise with time (P7a-c)

Solution: a. 2
E 4 4

B 6

G 9

H 6 3

b. Critical path activities: B - D - E - F - H c. Expected project completion time =21 weeks

14