Problem 3: Project Scheduling (30 pts) A company is in charge of a road construction project. Consider the following activities with their duration and precedence requirements (pre-requisite activities). Activity ID Activity Duration (months) Precedence Requirements A Terrain data analysis 4 B Clearing 1 Surveying 3 D Material collection 3 B E Excavation 5 B, C F Pavement synthesis 1 D G Mounting 4 E H Asphalt paving 2 E, F 1 Quality and control 3 G H 1. (5 points) Draw a network diagram of the activities of the road construction project. 2. (10 points) What is the earliest completion time of the road construction project? Show all work and justify your answer. 4. (5 points) Draw the optimal schedule of the road construction project using a Gantt chart. Activities which are not on the critical path should start at their earliest start time. 3. (5 points) What is the critical path of the road construction project? Justify your