question archive On its way from node so to node si, oil must pass through some or all of stations 1, 2, and 3

On its way from node so to node si, oil must pass through some or all of stations 1, 2, and 3

Subject:StatisticsPrice: Bought3

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.

Arc Capacities for Sunco Oil

Arc

Capacity

(so, 1)

2

(so, 2)

3

(1, 2)

3

(1, 3)

4

(3, si)

1

(2, si)

2

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.

 

pur-new-sol

Purchase A New Answer

Custom new solution created by our subject matter experts

GET A QUOTE

Related Questions