A company is planning to connect its eight small depots (1, 2, 3, 4, 5, 6,...
Fantastic news! We've Found the answer you've been seeking!
Question:
![A company is planning to connect its eight small depots (1, 2, 3, 4, 5, 6, 7 and 8) in the London area. The](https://dsd5zvtm8ll6.cloudfront.net/questions/2023/12/6579491e84ca2_1702447389642.jpg)
Transcribed Image Text:
A company is planning to connect its eight small depots (1, 2, 3, 4, 5, 6, 7 and 8) in the London area. The company must develop a system of oil pipelines that makes each depot accessible from every other depot. The distance (in miles) between every pair of depots is as follows: Depot 1 2 3 4 5 6 7 8 1 13 21 9 7 18 20 15 Distance (in miles) between every pair of depots Depot 2 13 - 9 18 12 26 23 11 3 21 9 - 26 17 25 19 10 4 9 18 26 - 7 16 15 9 5 7 12 17 7 - 9 11 8 6 18 26 25 16 9 - 6 10 7 20 23 19 15 11 6 - 5 8 15 11 10 9 8 10 5 The management now wishes to determine between which pairs of depots the pipeline should be constructed to connect all depots with a minimum total length of pipeline to minimise its cost. Perform an analysis of BPL Oil Company's minimal spanning tree problem to connect all depots at the minimal length of pipelines. A company is planning to connect its eight small depots (1, 2, 3, 4, 5, 6, 7 and 8) in the London area. The company must develop a system of oil pipelines that makes each depot accessible from every other depot. The distance (in miles) between every pair of depots is as follows: Depot 1 2 3 4 5 6 7 8 1 13 21 9 7 18 20 15 Distance (in miles) between every pair of depots Depot 2 13 - 9 18 12 26 23 11 3 21 9 - 26 17 25 19 10 4 9 18 26 - 7 16 15 9 5 7 12 17 7 - 9 11 8 6 18 26 25 16 9 - 6 10 7 20 23 19 15 11 6 - 5 8 15 11 10 9 8 10 5 The management now wishes to determine between which pairs of depots the pipeline should be constructed to connect all depots with a minimum total length of pipeline to minimise its cost. Perform an analysis of BPL Oil Company's minimal spanning tree problem to connect all depots at the minimal length of pipelines.
Expert Answer:
Answer rating: 100% (QA)
to find the MST is Kruskals algorithm So we apply Kruskals algorithm to solve the problem is Sort th... View the full answer
Related Book For
Handbook Of Principles Of Organizational Behavior Indispensable Knowledge For Evidence Based Managem
ISBN: 9780470740941
2nd Edition
Authors: Edwin Locke
Posted Date:
Students also viewed these general management questions
-
Divide. 2 7x5 +5x -X 2 Simplify your answer as much as possible.
-
Why due diligence, both legal and financial, is important for the song catalog purchase? Why it is important to understand the details of sources of income, how and when it is earned, and how it is...
-
(20 points)Write a program that prompts the user to input five decimal numbers. The program should then add the five decimal numbers, convert the sum to the nearest integer, and print the result....
-
LO 1,3 SPREADSHEET 1: Total net income: $20,600 1: Total assets: $45,000 Preparation and Interpretation of Financial Statements P9. Bachino's Pizza's accounts follow. The company has just completed...
-
The following pattern for one-year Treasury bills is expected over the next four years: Year 1 -5% Year 2 -7% Year 3-10% Year 4-11% a. What return would be necessary to induce an investor to buy a...
-
Briefly enumerate the ways in which knowledge can impact an organization.
-
Pillow Company is purchasing an 80% interest in the common stock of Sleep Company. Sleeps balance sheet amounts at book and fair value are as follows: Book Fair Account Value Value Current assets . ....
-
An isolated spherical capacitor has charge + Q on its inner conductor (radius ra and charge -Q on its outer conductor (radius rb) Half of the volume between the two conductors is then filled with a...
-
On 3/1/X1, Greg (a calendar year taxpayer) decides to sell land in an installment sale. Gregs adjusted basis in the land is $63,000. Greg agrees to sell the property for four equal payments of...
-
Draw a diagram similar to Figure 1.1 that places the following words in the proper relationships: theory, hypothesis, model, data, guess, and law. Figure 1.1 Geology Geochemistry (chemistry of the...
-
Let f(6) = 5111(6) + (305(6). Calculate the derivative. [Note: to get the 9 to show up type theta, and the system will immediately convert the word to the symbol.] W) = List the first interval after...
-
Conservation efforts include reintroduction of species into the wild from captive breeding programs. Leung et al. (2018) rewilded mice from the inbred laboratory strain of mouse, C57BL/6, that had...
-
The ending balance of the Accounts Receivable account was \(\$ 7,800\). Services billed to customers for the period were \(\$ 21,500\), and collections on account from customers were \(\$ 23,600\)....
-
Cash Flow Activity Classification Classify each activity as financing, investing, or operating: 1. Repay a loan from a bank. 2. Sell merchandise from a storefront operation. 3. Dispose of an old...
-
Generally Accepted Accounting Principles Select the best answer to each of the following MBC) questions: 1. Accounting rules are developed to provide: a. Simplicity b. Useful information c....
-
Basic Accounting Principles Identify whether the following statements are true or false. 1. Together the revenue recognition principle and the expense recognition (matching) principle define the...
-
Sweet Cola Corp. (SCC) is bidding to take over Salty Dog Pretzels (SDP). SCC has 3 million shares of stock outstanding at a price of $50 per share. SDP has 2 million shares outstanding at a price of...
-
Problem 3.5 (4 points). We will prove, in steps, that rank (L) = rank(LT) for any LE Rnxm (a) Prove that rank (L) = rank (LTL). (Hint: use Problem 3.4.) (b) Use part (a) to deduce that that rank(L) =...
-
Task uncertainty: What is the level of uncertainty in the tasks of your organization or in the last organization you worked in? Circle the one below that best describes your organization: Low Medium...
-
Split into groups and, drawing from actual on - the - job or other relevant experiences, discuss examples of both informal recognition that was provided and informal recognition that you think should...
-
Based on reading this chapter, think about how you might approach your next team assignment. What would you need to know to map the environment? How would you staff the team? What do you need to...
-
22.7. Your U.S. based company has an opportunity to break into the British market, but your CEO is concerned about the currency risk of such a venture. You estimate that sales in the United Kingdom...
-
22.11. Disney wants to borrow 24 million for three years while Metallgesellschaft wants to borrow US$20 million for three years. The spot exchange rate is currently 1.20/$. Suppose Disney and...
-
22.10. General Motors has an obligation to deliver 2 million barrels of oil in six months at a fixed price of $25 per barrel. European options exist to buy oil in six months at $28 per barrel. Assume...
![Mobile App Logo](https://dsd5zvtm8ll6.cloudfront.net/includes/images/mobile/finalLogo.png)
Study smarter with the SolutionInn App