Home Sweet Home Appliances manufactures specialty kitchen appliances at its factory in Hoover, Alabama. Presently, the company is preparing to deliver custom refrigerators and dishwashers to distributors in a number of different cities. It has 20 refrigerators in stock in its main warehouse in Hoover, AL and another 15 in inventory in Greer, SC. It also has 10 dishwashers at the warehouse in Hoover and another in inventory 10 in Ocoee, TN. Distributors in Roxboro, NC, Bedford, VA, and Norfolk, VA are requesting, respectively, 5, 10, and 15 refrigerators. Distributors in Marion, NC and Norfolk, VA are each requesting 10 dishwashers. The company would like to dispatch a single delivery truck from its warehouse in Hoover to make the necessary pickups and deliveries. The truck can hold a maximum of 45 total appliances. The graph in Figure 6.43 shows the different routes the truck can take and the cost associated with each arc. Note that each bidirectional arc in the graph could be replaced by two unidirectional arcs going in opposite directions. For instance, the bidirectional arc from node 4 to node 6 could be replaced by a unidirectional arc from node 4 to node 6 and another unidirectional arc from node 6 to node 4.

a. Create a spreadsheet model for this problem and solver it.

b. What is the optimal route for the delivery truck?

c. What is the total cost associated with this route?

Transcribed Image Text:

Hoover 1 $76 $88 $68 Ocoee 3 Kodak 5 Atlanta 2 $95 $75 $115 Marion 6 $88 $111 $75 Greer $79 Bedford 9 $63 $75 Roxboro 8 $64 Shelby $53 $78 $83 Raleigh 10 Norfolk 11 $93