Northwest Natural Gas has a network of pipes that are used to transfer natural gas throughout its network. The following pipe network has pipe flow capacities in gallons per minute as shown. What is the maximum flow capacity for the system if the company wishes to transfer as much liquid chemical as possible from location 1 to location 9?
