Sunco Oil wants to ship the maximum possible amount of oil (per hour) via pipeline from node

Question:

Sunco Oil wants to ship the maximum possible amount of oil (per hour) via pipeline from node so to node si in Figure 6. On its way from node so to node si, oil must pass through some or all of stations 1, 2, and 3. The various arcs represent pipelines of different diameters.

The maximum number of barrels of oil (millions of barrels per hour) that can be pumped through each arc is shown in Table 8. Each number is called an arc capacity.

Formulate an LP that can be used to determine the maximum number of barrels of oil per hour that can be sent from so to si.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: