The Naples Newspaper completes production of its daily edition by 5 a.m. A truck picks up pallets loaded with newspapers and delivers them to five neighbor sites, where carriers sort and fold the papers for individual routes. The mileage is shown in the table below. Currently, the truck picks up the number of pallets required by each customer at the factory, delivers them, and then returns to the factory to get the papers for the next customer (i.e., current route 0-1-0-2-0-3-0-4-0). The truck always returns to Scottsville and gets 10 miles per gallon using diesel fuel. A truck can carry up to 16 pallets. A gallon of diesel fuel is $3.00. The newspaper operates 365 days per year.

a. How many miles does the truck travel each day using the current route? What is the total number of miles traveled annually?
b. Use the Clarke-Wright Method to find a more efficient route.
c. How many miles, gallons, and dollars can be saved per year by adopting the current versus shorter route found by the Clarke-Wright Method?
d. How many pounds of gas are emitted into the atmosphere and saved per year using the shortest truck route versus the current truck route? Assume that one gallon of gas generates 15 pounds of carbon dioxide and other global-warming gases from the truck's tailpipe?

Transcribed Image Text:

Factory Scottsville Hudson Bonita Walker Pallets (4) Demanded Factory (0 Scottsville1 Hudson (2 Bonita (3) Walker (4) 20 10 12 10