*Network exercise (P2)1253467Consider the PERT/CPM network shown below.a. Add the dummy activities that will eliminate the problem of activities having the same starting and ending nodes.ABDECFGHIJ

*Network exercise (P2)ImmediateActivityPredecessor

H B, C I B, C G D, Eb. Add dummy activities that will satisfy the following immediate predecessor requirements:

*Network exercise (P2a&b)1253689Solution47ABDEFJGHIC

*Network exercise with time (P4)Activity Immediate TimePredecessor (months) A - 4 B - 6 C A 2 D A 6 E C, B 3 F C, B 3 G D, E 5Construct a PERT/CPM network for a project with the following activities and times: 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.

*Network exercise with time (P4 a&b)Solution first construct the network and label activities13245A

D

C

B

E

G

F

*Network exercise with time (P4)Solution add ES, LS, EF, LF 13245A4D6C2B 6E3G 5F3

*Network exercise with time (P4 a&b)Solution13245a. 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.A[0,4]4 [0,4]D [4,10]6 [4,10]C [4,6]2 [5,7]B [0,6]6 [1,7]E [6,9]3 [7,10]G [10,15]5 [10,15]F [ 6,9]3 [12,15]

*Consider the following network (P6)(times are in weeks) 123456A5C7B3E7D6F3G10H8a. 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?

*Network for P6 123456A5C 7B3E7D6F3G10H8Solution - add ES, LS, EF, LF for the network

*Solution (P6 a-d) 123456A [0,5]5 [0,5]C [5,12]7 [7,14]B [0,3]3 [1,4]E [3,10]7 [4,11]D [5,11]6 [5,11]F [11,14]3 [11,14]G [11,21]10 [12,22]H [14,22]8 [14,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

*Network exercise with time (P7)Activity Immediate TimePredecessor (weeks) A -3 B -6 C A2 D B,C5 E D4 F E3 G B,C9 H F,G3A project involving the installation of a computer system consists of eight activities. The immediate predecessor and activity time in weeks are shown below:a. Draw the PERT/CPM network for this project.b. What are the critical path activities?c. What is the expected project completion time?

*Network exercise with time (P7a-c)1263547Solution:a. b. Critical path activities: B - D - E - F - Hc. Expected project completion time =21 weeksA3C2B6D5E4G9F3H3

*Network exercise with time (P7b&c)ActivityESLSEFLFSlackCritical?A01341B00660YesC34561D6611110YesE111115150YesF151518180YesG6915183H181821210Yes

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

*Network exercise with time (P7a-c)1263547Solution:a. b. Critical path activities: B - D - E - F - Hc. Expected project completion time =21 weeksA3C2B6D5E4G9F3H3