The Sav-Us Rental Car Agency has six lots in Nashville, and it wants to have a certain number of cars available at each lot at the beginning of each day for local rental. The agency would like a model it could quickly solve at the end of each day that would tell it how to redistribute the cars among the six lots in the minimum total time. The times required to travel between the six lots are as follows:

The agency would like the following number of cars at each lot at the end of the day. Also shown is the number of available cars at each lot at the end of a particular day. Determine the optimal reallocation of rental cars by using any initial solution approach and any solution method:

Transcribed Image Text:

To (min.) From 12 17 18 10 20 10 19 16 15 14 14 10 16 8 1 21 16 18 24 12 9 7 15 12 5 10 14 1 Lot (cars) Cars 2 4 Available372014264028 Desired 30 2520 40 30 20