The Main Roads Department is widening the area around two major roads to cater for increased traffic to a new hospital and activity centre.This involves laying gas and water pipes and various other activities. The project is estimated to be completed within two and a half years.For simplicity these activities have not been named but are labelled A through K. These activities, their immediate predecessors, and time requirements are given in the following table.