Phone lines with telecommunications devices

Assignment Help Management Theories

Reference no: EM131100763

The Premiere Bank soon will be hooking up computer terminals at each of its branch offices to the computer at its main office using special phone lines with telecommunications devices. The phone line from a branch office need not be connected directly to the main office. It can be connected indirectly by being connected to another branch office that is connected (directly or indirectly) to the main office. The only requirement is that every branch office be connected by some route to the main office. The charge for the special phone lines is $100 times the number of miles involved, where the distance (in miles) between every pair of offices is as follows:

Management wishes to determine which pairs of offices should be directly connected by special phone lines in order to connect every branch office (directly or indirectly) to the main office at a minimum total cost.

(a) Describe how this problem fits the network description of the minimum spanning tree problem.

(b) Use the algorithm described in Sec. 9.4 to solve the problem.

Reference no: EM131100763

Questions Cloud

What is the bond''s yield to maturity : You just purchased a bond which matures in 5 years. The bond has a face value of $1,000, and has an 8 percent annual coupon. The bond has a current yield of 8.21 percent. What is the bond's yield to maturity?

What is the bond''s yield to maturity : A 10-year, 12 percent semiannual coupon bond, with a par value of $1,000, may be called in 4 years at a call price of $1,060. The bond sells for $1,100. a. What is the bond's yield to maturity? b. What is the bond's current yield? c. What is the bond..

Role of social and psychological factors : Discuss the role of social and psychological factors as it relates to product attributes and positioning. Also, discuss why a unique product and keeping its integrity are important for maintaining a company's reputation.

Compute the realized rate of return for investors : Six years ago, The Singleton Company sold a 20-year bond issue with a 14 percent annual coupon rate and a 9 percent call premium. Today, Singleton called the bonds. The bonds originally were sold at their face value of $1,000. Compute the realized ra..

Phone lines with telecommunications devices : The Premiere Bank soon will be hooking up computer terminals at each of its branch offices to the computer at its main office using special phone lines with telecommunications devices.

What is the yield to maturity at a current market price : The Heymann Company's bonds have 4 years remaining to maturity. Interest is paid annually; the bonds have a $1,000 par value; and the coupon interest rate is 9 percent. a. What is the yield to maturity at a current market price of (1) $829 or (2) $1,..

Describe how this problem fits the network description : The Wirehouse Lumber Company will soon begin logging eight groves of trees in the same general area. Therefore, it must develop a system of dirt roads that makes each grove accessible from every other grove. The distance (in miles) between every p..

Promise and perils of globalization : In its 45 years of existence, Nike has developed from a small operation to a household name, present on all continents. However, in the 1990's Nike came under scrutiny for various unethical practices.

What will be the value of each of these bonds : The Garraty Company has two bond issues outstanding. Both bonds pay $100 annual interest plus $1,000 at maturity. Bond L has a maturity of 15 years, and Bond S a maturity of 1 year. a. What will be the value of each of these bonds when the going rate..

User Account

All Pages