Assignment:
Oil Distribution Texxon Oil Distributors, Inc., has three active oil wells in a west Texas oil field. Well 1 has a capacity of 93 thousand barrels per day (TBD), Well 2 can produce 88 TBD, and Well 3 can produce 95 TBD. The company has five refineries along the Gulf Coast, all of which have been operating at stable demand levels. In addition, three pump stations have been built to move the oil along the pipelines from the wells to the refineries. Oil can flow from any one of the wells to any of the pump stations, and from any one of the pump stations to any of the refineries, and Texxon is looking for a minimum cost schedule. The refineries’ requirements are as follows.
Refinery R1 R2 R3 R4 R5
Requirement (TBD) 30 57 48 91 48
The company’s cost accounting system recognizes charges by the segment of pipeline that is used. These daily costs are given in the tables below, in dollars per thousand barrels.
To
|
|
Pump A
|
Pump B
|
Pump C
|
From
|
Well 1
|
1.52
|
1.60
|
1.40
|
Well 2
|
1.70
|
1.63
|
1.55
|
Well 3
|
1.45
|
1.57
|
1.30
|
To
|
|
R1
|
R2
|
R3
|
R4
|
R5
|
From
|
Pump A
|
5.15
|
5.69
|
6.13
|
5.63
|
5.80
|
Pump B
|
5.12
|
5.47
|
6.05
|
6.12
|
5.71
|
Pump C
|
5.32
|
6.16
|
6.25
|
6.17
|
5.87
|
(a) What is the minimum cost of providing oil to the refineries? Which wells are used to capacity in the optimal schedule?
(b) Show the network diagram corresponding to the solution in (a). That is, label each of the arcs in the solution and verify that the flows are consistent with the given information.
Your answer must be typed, double-spaced, Times New Roman font (size 12), one-inch margins on all sides, APA format and also include references.