7. The Atlantic Coast Conference (ACC) has four basketball games on a particular night. The conference office wants to assign four teams of officials to the four games in a way that will minimize the total distance traveled by the officials. The supply is always one team of officials, and the demand is for only one team of officials at each game. The distances in miles for each team of officials to each game location are shown in the following table: 8. A plant has four operators to be assigned to four machines. The time (minutes) required by each worker to produce a product on each machine is shown in the following table: Determine the optimal assignment and compute total minimum time. Minimum-Spanning Tree 1. Bechtold Construction is in the process of installing power lines to a large housing development. Steve Bechtold wants to minimize the total length of wire used, which will minimize his costs. The housing development is shown as a network in the Figure below. Each house has been numbered, and the distances between houses are given in hundreds of feet. What do you recommend? 2. The director of security wants to connect security video cameras to the main control site from five potential trouble locations. Ordinarily, cable would simply be run from each location to the main control site. However, because the environment is potentially explosive, the cable must be run in a special conduit that is continually air purged. This conduit is very expensive but large enough to handle five cables (the maximum that might be needed). Use the minimal-spanning tree technique to find a minimum distance route for the conduit between the locations noted in Figure below. (Note that it makes no difference which one is the main control site.) Shortest Route Problem Transworld Moving has been hired to move the office furniture and equipment of Cohen Properties to their new headquarters. What route do you recommend? The network of roads is shown in the Figure. Solve the shortest-route problem presented in the network of Figure below, going from node 1 to node 16. All numbers represent kilometers between German towns near the Black Forest. 3. The city of New Berlin is considering making several of its streets one-way. What is the maximum number of cars per hour that can travel from east to west? The network is shown in the Figure below. 4. The road system around the hotel complex on International Drive (node 1) to Disne! 2/4 in Orlando, Florida, is shown in the network of Figure below. The numbers by the node. traffic flow in hundreds of cars per hour. What is the maximum flow of cars from the hoter vuniplex to Disney World