• XL-25Titanic Cruise Company plans on releasing it’s new “Superliner” cruise ship in time forthe peak Spring cruise season. The Superliner is the largest and most expensive cruiseship ever built. The ship will be longer than 4 football fields. The ship has amenities thatwere never possible before on a commercial cruise ship. Features include rock climbingwalls, skydiving simulators, an open air “atrium” version of Central Park, and nearly twodozen specialty restaurants.Sinbad the Sailor, the President and CEO of Titanic, wants to figure out which itinerary forthe ship’s 17 day maiden voyage will be most profitable. He began by selecting a list ofports for the ship’s maiden voyage. He then projected 358,000 dollars daily onboardrevenue for each port based on the maximum passenger capacity. In addition, heprojected daily shore excursion revenue for different ports. Finally, he projected all of thedaily 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 shipmust stay at least one day at each of the “target” ports listed because partial-dayscheduling is not feasible. Second, the ship cannot spend more than 3 days in anyindividual target port because maritime regulations and individual port guidelines preventlonger stays. Use the information provided in the next table and help Sinbad find the mostprofitable itinerary for the ship’s maiden voyage.