Titanic Cruise Company plans on releasing its new Superliner cruise ship in time for the peak Spring cruise season. The Superliner is the largest and most expensive cruise ship ever built. The ship will be longer than 4 football fields. The ship has amenities that were never possible before on a commercial cruise ship. Features include rock climbing walls, skydiving simulators, an open air atrium version of Central Park, and nearly two dozen specialty restaurants. Sinbad the Sailor, the President and CEO of Titanic, wants to figure out which itinerary for the ships 17 day maiden voyage will be most profitable. He began by selecting a list of ports for the ships maiden voyage. He then projected 358,000 dollars daily onboard revenue for each port based on the maximum passenger capacity. In addition, he projected daily shore excursion revenue for different ports. Finally, he projected all of the daily expenses for each port including docking fees, local taxes, fuel costs, labor costs, and supplies and raw materials. Sinbad must consider two basic constraints when planning the itinerary. First, the ship must stay at least one day at each of the target ports listed because partial-day scheduling is not feasible. Second, the ship cannot spend more than 3 days in any individual target port because maritime regulations and individual port guidelines prevent longer stays. Use the information provided in the next table and help Sinbad find the most profitable itinerary for the ships maiden voyage.

show solver function and also formulas