A clean-up crew is stationed at facility F and wants to take the shortest route to each site. They usually clean up facilities B and A on the same day and therefore want the shortest route from F to each facility

Recommend a route for the crew to leave from F, clean up each facility A and B, and then return to facility F. (Assume all paths are accessible.)


Answer: F-E-G-B-D-A-C-F for a total of 77. (This is a small version of the traveling salesmen problem. Doing the minimal spanning tree prior to this problem may be helpful.). The clean-up crew may want to add additional facilities on the days they clean up A and B if they have time.

Business

You might also like to view...

The USA Cotton Growers Cooperative sells unfinished cotton to The Weaving Experts who refine the raw material for sale to The Sheet Factory. It's then used in the manufacturing process of 300, 400, and 500 thread count bed sheet sets

The Sheet Factory distributes their products through a number of wholesalers, including Linen Traders. Linen Traders then resells the bed sheet sets to retailer Bedding Plus who markets the products to consumers. Which of the following represents a marketing intermediary transaction? A) only Linen Traders B) only Bedding Plus C) only The Weaving Experts D) Linen Traders selling to Bedding Plus E) The Weaving Experts selling to Linen Traders

Business

The traditional approach to applying overhead costs to a product or service is to use a(n)

A) actual overhead rate. B) activity-based overhead rate. C) departmental overhead rate. D) single-plantwide overhead rate.

Business

In Japan, the large corporate networks within which organisations often work in close collaboration and cooperation are known as which of the following:

a. Keiretsu b. Kanban c. Qashqai d. Miyagi

Business

Under one type of merit rating, the class or manual rate is adjusted upward or downward based on past loss history. This type of merit rating is called

A) schedule rating. B) judgment rating. C) experience rating. D) retrospective rating.

Business