1. Consider the (simplified) list of activities and predecessors that are involved in building a house, as listed in Table 1.
|
Activity
|
Description
|
Predecessors
|
Duration (days)
|
|
Activity A
|
Build foundation
|
-
|
5
|
|
Activity B
|
Build walls and ceilings
|
A
|
8
|
|
Activity C
|
Build roof
|
B
|
10
|
|
Activity D
|
Do electrical wiring
|
B
|
5
|
|
Activity E
|
Put in windows
|
B
|
4
|
|
Activity F
|
Put on siding
|
E
|
6
|
|
Activity G
|
Paint house
|
C, F
|
3
|
Table 1: House-Building Activities
(1) Draw a project network diagram,
(2) Find the critical path (specify the route from the starting point to the end)
(3) Compute the minimum number of days (project completion time) needed to build the house.