a. Construct a spreadsheet model Noah could use to determine the least costly way to visit all ten European cities exactly once. What is the optimal itinerary for this problem and how much air fare would Noah have to pay?

b. Suppose the solution to the previous problem requires more money for air fare than Noah can afford. Construct a spreadsheet model that Noah could use to determine the least costly way to visit cities 6, 8, and 10, starting and finishing from city 1. What is the optimal itinerary for this problem and how much air fare would Noah have to pay?

The summer before completing his MBA, Noah Franklin finally has decided to take the trip to Europe that he always has dreamed about. However, given his limited bank account, he knows he will have to plan and budget wisely to go everywhere and see everything he wants to see. With some quick detective work on the Internet, Noah quickly found inexpensive sleeping quarters in each of the ten cities he was interested in visiting. He also discovered that there are several low-cost airlines providing no-frills transportation between various European cities. Figure summarizes the possible airline flights between ten different European cities with flight costs indicated on the arcs.

Noah would really like to visit each of the ten cities. Because his round trip flight from the United States arrives at and, following his vacation, departs from city 1, his tour of Europe needs to begin and end in city1.

60 30 40 30 40 60 30 70 50 40 90 50 30 80