What is the minimum possible time for completing this projec

What is the minimum possible time for completing this project?

Determine the critical path.

Determine the estimated completion time of the project.

Determine the slack for activity D.

Determine the slack for activity F.

How much can activity F be delayed without delaying the project completion?

Imme diate Activity Time Processor Activity (days) A, B C, D E, F, G

Solution

Each path travels through the same amount of nodes and thus is equally long.

Since each of the paths end in H, the minimum time of completion of the project = 25 days

Now,

we try to determine the slack times for D and F

Thus, F can be delayed by 4 days without delaying the project

BCEH is the critical path since the total float for each of this activity is zero.

Slack for D = 2,

Slack for F = 4

						Possible Paths
Activity	Dependency	Time	Start	End
A	-	6	0	6		ACEH
B	-	8	0	8		ACFH
C	A,B	5	8	13		BCEH
D	B	4	8	12		BCFH
E	C	7	13	20		BDGH
F	C,D	3	13	16		BDFH
G	D	6	12	18
H	E,F,G	5	20	25