. The Yaar Logistics soon will be hooking up computer terminals at each of its warehouses to the computer at its main office using special phone lines with telecommunications devices. The phone line from a warehouse need not be connected directly to the main office. It can be connected indirectly by being connected to another warehouse that is connected (directly or indirectly) to the main office. The only requirement is that every warehouse 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 warehouses is as follows:

4. The Yaar Logistics soon will be hooking up computer terminals at each of its warehouses to the computer at its main office using special phone lines with telecommunications devices. The phone line from a warehouse need not be connected directly to the main office. It can be connected indirectly by being connected to another warehouse that is connected directly or indirectly) to the main office. The only requirement is that every warehouse 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 warehouses is as follows: Distance between Pairs of Warehouses (miles) Main W.1 W.2 W.3 W.4 Main Office 70 85 110 Warehouse 1 70 50 120 180 Warehouse 2 85 50 145 105 Warehouse 3 100 120 145 150 Warehouse 4 110 180 105 150 100 Management wishes to determine which pairs of warehouses should be directly connected by special phone lines in order to connect every warehouse (directly or indirectly) to the main office at a minimum total cost. a. Solve the minimum spanning tree problem. Show the optimal solution on the network. (15 Points) MO W3 WI W2 WA b. Determine the total length of the links, (5 Points) c. Determine the total cost in order to connect every warehouse to the main office, (5 Points) d. Two years later a new warehouse (warehouse 5) has been added to the supply chain. The distance matrix for warehouse 5 is given below. Determine which facility can be connected with warehouse 5 in order to establish connection to every facility with a minimum total cost. (7 Points) a e. Determine the current total length of the links. (3 Points) Distance between Pairs of Warehouses (miles) Main W.1 W.2 W.3 W.4 Warehouse 5 160 120 130 80 80