The highway system, can accommodate the capacities as shown in Figure 1. 2 (2.2) 5,0) (4.99 (1,1) (3.0) 3 (2,0) Entering highways Leaving highways (2.2) (2,0) (2.0) Figure 1: Highway flow network Calculate the maximal flow in vehicle per hour through the system. (a) (21 marks) (b) Determine number of vehicles per hour must travel over each road to obtain this maximal flows. The highway system, can accommodate the capacities as shown in Figure 1. 2 (2.2) 5,0) (4.99 (1,1) (3.0) 3 (2,0) Entering highways Leaving highways (2.2) (2,0) (2.0) Figure 1: Highway flow network Calculate the maximal flow in vehicle per hour through the system. (a) (21 marks) (b) Determine number of vehicles per hour must travel over each road to obtain this maximal flows