Consider the following distribution network that supports flow of products from Node-1 to Node-6. Numbers next to each arc represents its capacity and the flow respectively. In order to determine the capacity of this network, so far you have figured out a way to ship 14 units from Node-1 to Node-6 as shown in figure below.

STARTING FLOWS: Consider the following distribution network that supports flow of products from Node-1 to 7 Node-6. Numbers next to each arc represents its capacity and the flow respectively. In order to determine the capacity of this network, so far you have figured out a way to ship 14 units from 7 3 4 Node-1 to Node-6 as shown in figure below. 15 11 15 3 11 11 7 3 8 4 14 2 8 8 14 1 20 10 6 15 3 11 11 1 20 0 10 0 6 14 8 8 15 14 20 0 10 0 15 11 15 1 6 15 3 3 5 3 5 10 15 11 10 3 15 3 Capacity Flow 3 5 10 3 Capacity Flow 7 7 2 A 2 (a) For the flows given in Figure on previous page, is Node 1 > Node 2 Node 4 Node 5 > Node 6 a Flow Augmenting path? If yes, how much additional flow you 15 11 15 11 can send along this path. Discuss. 8 8 (b) Starting with flows given in Figure on previous page (with total flow of 14 so far), use Flow Augmenting path method to find the capacity of this network. At each iteration, determine the FAP that allows maximum additional flow. At each iteration, do not simply 20 10 1 20 10 6 6 find the path by inspection but show the process step-by-step (Labeling Method you use in general to find such a FAP). You can use copies of the figures at the back of the exam to show details of your work. At the end, identify the bottleneck arcs. 15 15 15 15 3 5 5 10 10