Next Tuesday, Gerald Morris, president of Queen’s __„ County National Bank (problem 22), will make a surprise inspection of each branch office. He plans to leave the home office at 9:00 A.M., have a...

Next Tuesday, Gerald Morris, president of Queen’s __„ County National Bank (problem 22), will make a surprise inspection of each branch office. He plans to leave the home office at 9:00 A.M., have a one-hour lunch break during the day, and return at 5:00 P.M.

 a. In which order should Gerald Morris visit the branches to minimize his total driving time for the day if he wishes to visit or drive by any branch only once?

b. What is the minimum total driving time?

c. If Gerald is to spend the same amount of time inspecting each of the four branch offices, how much time will he be able to spend at each branch?

22.  Gerald Morris, president of Queen’s County National Bank, makes periodic trips from the bank’s home office to each of its seven branch offices in the Queen’s County area. The map for problem 22 shows the driving times (in minutes) between the home office and the branches. Since some of the routes are major highways, and others are surface streets with many stop lights, driving times are not directly proportional to the distance traveled. What are the minimum driving times and the routes that should be taken from the home office to each of the branches?