An oil well in Abu Dhabi (source) must pump oil from Abu Dhabi to Al Ain (Destination) through existing pipelines passing through several cities along its way. Since these pipelines are constructed in a modular way, the diameters of the pipes are different; hence, the oil carrying capacity is also different. The numbers along the directed arc indicate the shipment capacity of pipelines in millions of barrels a day.

Use Excel to find the maximum flow that can be pumped from the origin to the destination through the current network.

Transcribed Image Text:

In Source 3 5 2 4 4 3 5 3 5 4 4 6 Out Destination