Question: Consider the transportation problem having the following data. Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is

Consider the transportation problem having the following data.
Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is labeled with its maximum flow rate in million cubic feet (MMcf) per day. A new oil well has been constructed near A. They would like to transport oil from the well near A to their refinery at G. Formulate and solve a network optimization model to determine the maximum flow rate from A to G.

Sarah and Jennifer have just graduated from college at the University of Washington in Seattle and want to go on a road trip. They have always wanted to see the mile-high city of Denver. Their road atlas shows the driving time (in hours) between various city pairs, as shown below. Formulate and solve a network optimization model to find the quickest route from Seattle to Denver.

Seattle Butte Billings 10 Portland Boise 12 6. 14 Cheyenne Salt Lake City Grand 4 Denver Junction

a. Formulate a network model for this problem as a minimum-cost flow problem by drawing a network similar to Figure 6.3.
FIGURE 6.3: A network model for the Distribution Unlimited Co. problem as a minimum-cost flow problem.

b. Formulate and solve a spreadsheet model for this problem?

D 15 14 12 20 16 15 23 2. 20 A, Seattle Butte Billings 10 Portland Boise 12 6. 14 Cheyenne Salt Lake City Grand 4 Denver Junction

Step by Step Solution

★★★★★

3.44 Rating (170 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

a b 40 S... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

1310-B-C-F-F-P-M(1898).docx

120 KBs Word File

Students Have Also Explored These Related Corporate Finance Questions!

Consider a cost-benefit-trade-off problem having the following data. a. Formulate a linear programming model for this problem on a spreadsheet. b. Make five guesses of your own choosing for the...

Consider a resource-allocation problem having the following data. Contribution per unit = profit per unit of the activity. a. Formulate a linear programming model for this problem on a spreadsheet....

Consider a cost-benefit-trade-off problem having the following data. a. Formulate a linear programming model for this problem on a spreadsheet. b. Use the spreadsheet to check the following...

Problem 4 ( 3 3 points ) Consider the following directed network. ( a ) ( 1 5 pts . ) Assume that the numbers on the arcs in the network above are distances and use Dijkstra's algorithm to find the...

Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is labeled with its maximum flow rate in million cubic feet (MMcf) per day. A new oil well has been...

Build the spreadsheet model and use the solver to solve the maximum flow problem. Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is labeled with its...

on EXCEL SHOW ANSWER Think about the exercise we discussed in class and please finish the following problem, buld the spreadsheet model and use the solver to solve the maximum flow problem. Exxo 76...

Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is labeled with its maximum flow rate in million cubic feet (MMcf) per day. A new oil well has been...

Exxo 7 6 is an oil company that operates the pipeline network shown above, and assume each pipeline is labeled with its maximum flow rate in million cubic feet per day. A new oil well has been...

Exxo 76 is an oil company that operates the pipeline network shown below, where each pipeline is labeled with its maximum flow rate in million cubic feet (MMcf) per day. A new oil well has been...

Acme, Inc. has a product that has been experiencing high growth and is considering buying additional machines to assemble this product. The company can buy one or two machines. Buying two machines...

(a) Construct the incidence matrix A for the disconnected digraph D in the figure. (b) Verify that dim ker A = 3, which is the same as the number of connected components, meaning the maximal...

Consider the density function f(x) = k x, 0

18. How much must you invest exactly 5 years from now to have $500,000 in todays buying power 20 years from now? You can invest your money at 10% per year and infl ation runs 4%.

Alpha Co. capital balances are: Ace $30,000, Bly $25,000, and Cox $20,000. The partners share income equally. Day is admitted to the firm by purchasing one-half of Coxs interest for $13,000....

In Decker Co., capital balances are Menke $40,000 and Hibbett $50,000.The partners share income equally. Kosko is admitted to the firm with a 45% interest by an investment of cash of $52,000....

Capital balances in Midway Co. are Messer $40,000, Isch $30,000, and Denny $18,000. Messer and Isch each agree to pay Denny $12,000 from their personal assets. Messer and Isch each receive 50% of...

Consider the following three stocks: Stock A is expected to provide a dividend of $10 a share forever starting at the end of the first year (time t = 1). Stock B is expected to pay a dividend of $5...

thank you Which of the following is a fixed cost? A Direct labor cost B Direct materials cost Straight-line depreciation expense Sales commission expense

Comparative income statements and balance sheets for Coca-Cola are shown below ($ millions) Income Statement Year 2 Year 1 Revenues Net Sales $20,092 19,889 Cost of Sales 6,044 6,204 Gross Profit...