Problem Solving: A D G H Finish
Problem Solving: A D G H Finish
Problem Solving: A D G H Finish
1 7 21
B 4
2 12 33
0 8 8 8 6 14 E
6
0 0 8 2 12 26
0
A C
8 5 13 1 11 25
F H 3 5 38
9 1 14 4 3
1 0 25 3 0 38
D 4 3
8 6 14
2 8 33
8 0 14 G 5
2 0 33
Find the least time required to complete the whole project & identify
5
the critical activities.
PATH LENGTH
A B E H FINISH 8 + 6 + 7 + 5 = 26 days
A C E H FINISH 8 + 5 + 7 + 5 = 25 days
A C F G H FINISH 8 + 5 + 11 + 8 + 5 = 37 days
A D F G H FINISH 8 + 6 + 11 + 8 + 5= 38 days
A D G H FINISH 8 + 6 + 8 + 5 = 27 days
Least time required to complete the project: 38 days
Critical Activities: A, D, F, G, H
Activity F is a critical activity, which mean it has no slack time. If there is no slack time,
the activity cannot be postponed since it will affect the project's completion time. Thus, if
Activity F is 3 days delayed then the project's completion time will be 3 days late as well,
resulting in a total project completion time of 41 days.
Activity E is a non-critical activity and has a slack time. Since it has a slack time, the
activity may be delayed without affecting the overall completion time of the project. Thus, if
Activity E is 7 days delayed then the project's completion time will not be affected since it
has 12 days slack time.
3. How is the project completion time affected if activity G is finished 7 days early?
Activity G is a critical activity, if the activity will be finish 7 days early then the
completion time will be affected in a way that it will decrease by 7 days, having a new overall
completion time of the completion time for the project of 31 days.
2. Construct a network so as to satisfy scheduling requirements shown in the table below:
7 (1) 8 (6)
START
11 (1)
10 (1)
2(2) 4 (2) 6 (1)
G (6) I (5)
C (5)
H (4)
A (2)
D (6) J (7)
E (5)
B (4)
F (14)
1. How much will be the additional cost if the project is to be completed in 15 days? What
activities need to be crashed?
If the project is to be completed in 15 days, the total additional cost would be
13,546.50, assuming that all activities are crashed except for activities A, D, and J (START-A-
D-J-FINISH) because it is the path that takes less than 15 days to complete.
2. Can the project be completed in 12 days? Why/Why not? If it can, what activities need to be
crashed at what additional?
Yes, if activities B and F are canceled, the project may be finished in 12 days. If it will be
completed by 12 days it will incur an additional cost of $4,801 and the activities will be
crashed are in this path (START-B-F-FINISH) is crashed.
Activity Normal days Normal cost Crash days Crash Cost/ Total cost
additional
cost
Start 0 0 0 0
A 2 5000 0 5000
B 4 6080 2 2960 12000
C 5 3135 0 3135
D 6 1704 0 1704
E 5 4000 0 4000
F 14 6636 4 1841 14000
G 6 876 0 876
H 4 864 0 864
I 5 6615 0 6615
J 7 11620 0 11620
FINISH 0 0 0 0
TOTAL 46,530 4,801 59,814