Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 52

Chuck and his daughter Kathleen want to go on a trip in July to visit as many major league baseball parks for games as they can during Chuck's week-long vacation from work. They would like to visit as many of the newer ballparks as they can, but they are constrained by the teams that are playing at home during the week of Chuck's vacation. Chuck and Kathleen live in Cincinnati and the week of Chuck's vacation there are home games every day in Miami, New York, Pittsburgh, St. Louis, Minneapolis, Chicago, and Dallas. All the games start at 7 p.m. Chuck and Kathleen will leave on a Saturday morning early and drive to these seven other cities. Determine a driving tour for them that will minimize their total driving mileage. If Chuck and Kathleen get about 6 hours sleep every night how feasible is it for them to visit all seven cities and return to Cincinnati by the following Sunday so that Chuck can go back to work on Monday