A travel company in Dubai owns four passenger cars with different seating capacities. The profit per trip depends on several factors like the season of the year, tourist requirements, the time of the day the trip starts, and the duration tourists want to stay at the location. The company assigns these cars to tourist attractions. The tourist attractions are Ferrari World, Burj Khalifa, Miracle Garden, Global Village, and Desert Safari. Each car takes tourists to a single attraction and returns to the main office. The profit per trip per vehicle in AED is tabulated below.

Car Ferrari World Burj Khalifa Miracle Garden Global Village Desert Safari Type 1 700 500 950 1200 600 Type 2 600 660 850 1400 800 Type 3 100 1300 120 1300 750 Type 4 120 800 1050 1600 725 Identify the optimal assignments that will maximize the total profit earned per trip.