Maximum Oil
Oil Flow Network
The oil company (green) intends to send oil using this network of pipelines to the city (red). The capacities of the pipelines in terms of how much oil can flow through them per hour is labelled on the edges. However, it has got two constraints:
- The "flow" through a pipe may not exceed the capacity of the pipe.
- The total flow entering each hub should be equal to the total flow leaving each hub.
Given this, the manager of the company thinks that the maximum amount of oil that it can send through the network per hour is 200 units. The yellow edges show how the oil is going to be sent.
Manager's Plan
Can more oil be sent through the network per hour?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
1 solution
Sent 200 up and 100 down. From the upper white node let 100 flow down and 100 flow right. Then from the down white node there can flow 200 to the right. Hence there can be transported 300.