AirAsias unique no-frills business concept is an innovation that has changed the airline business forever. It started from one route between KL and Langkawi, two planes and a staff of 250 in 2002. Fast rewind to year 2002. Assuming you are invited to join Tony Fernandez (AirAsia founder and group CEO) as a co-founder. Tony Fernandez would like you to assist him to maximize companys revenue from flight ticket sales by maximizing the use of the two planes that you have.

Problem Definition

Design an algorithm for AirAsia to optimize revenue with the following input constraints and assumptions given below.

Input & Constraints:

1. Number of plane: 2 (Boeing 737)
2. Capacity: 150 pax per plane (not including cabin crew)
3. Daily operation hour: 6am 11pm
4. Flight duration and one-way fare (assuming constant and points 1 and 2 are vice versa):

Assumptions:

1. The plane can stop overnight at either Kuala Lumpur (KL), Kuching or Kota Kinabalu (KK) only.
2. The minimum time to board and unboard the passengers in between flight is 0.5 hour.
3. How full the plane should be for every journey must be constrained by the daily demand given above.

Expected Output and Deliverables:

The body of your answer should provide the following:

1. A description of the algorithm in English and, if helpful, pseudocode.
2. Worked example to show more precisely how your algorithm works including such as shown below
   1. Daily and weekly flight schedule detail in the following format:
3. 
   2. The corresponding total revenue earned based on the flight schedule
4. An analysis of the running time of the algorithm (using Big O notation).

Note:

You should be as clear and precise as possible in your write-up of solutions. Understandability of your answer is as desirable as correctness, because communication of technical material is an important skill.

Point 1 Point 2 Duration (Hour) One-Way Fare/pax | Expected (RM/pax) Average Demand (# pax day) 200 200 300 400 100 120 300 Penang (PG) Penang (PG) Penang (PG) Penang (PG) Kuching (KC) Kota Kinabalu (KK) Kuala Lumpur (KL) Johor Bahru (JB) 2.5 3.5 0.5 1 900 1100 300 150 0.5 0.5 1 0.5 1.5 100 100 100 300 800 200 Penang (PG) Alor Setar (AS) Langkawi (LW) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) 500 400 300 300 350 200 400 2.5 120 1150 100 100 Langkawi (LW) Kuala Lumpur (KL) Kuala Lumpur (KL) Johor Bahru (JB) Kuching (KC) Sibu (SB) Bintulu (BT) Miri (MY) Kota Bahru (KB) Kuala Terengganu (KT) Labuan (LB) Kota Kinabalu (KK) Sandakan (SK) Tawau (TW) Sibu (SB) Bintulu (BT) Miri (MY) Labuan (LB) Sandakan (SK) Tawau (TW) Johor Bahru (JB) Johor Bahru (JB) Johor Bahru (JB) Johor Bahru (JB) 100 1000 2.5 2.5 3 3 0.5 0.5 0.5 0.5 1 250 350 400 450 100 100 100 200 200 300 Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuching (KC) Kuching (KC) Kuching (KC) Kota Kinabalu (KK) Kota Kinabalu (KK) Kota Kinabalu (KK) Kota Kinabalu (KK) Kuching (KC) Sibu (SB) Miri (MY) 100 300 100 400 300 150 150 400 200 3 200 300 250 250 150 300 100 Flight From To Day of Week Departure Time Arrival Time Revenue Estimated (RM) ?? Plane 1 Plane 1 Plane 2 Plane 2 ?? Monday Monday Monday Monday KL PG PG LW KL KC KC SB Capacity carried (# of pax) 150 150 150 150 06:00 07:00 06:00 08:00 06:30 07:30 07:30 08:30 Total ?? Point 1 Point 2 Duration (Hour) One-Way Fare/pax | Expected (RM/pax) Average Demand (# pax day) 200 200 300 400 100 120 300 Penang (PG) Penang (PG) Penang (PG) Penang (PG) Kuching (KC) Kota Kinabalu (KK) Kuala Lumpur (KL) Johor Bahru (JB) 2.5 3.5 0.5 1 900 1100 300 150 0.5 0.5 1 0.5 1.5 100 100 100 300 800 200 Penang (PG) Alor Setar (AS) Langkawi (LW) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) 500 400 300 300 350 200 400 2.5 120 1150 100 100 Langkawi (LW) Kuala Lumpur (KL) Kuala Lumpur (KL) Johor Bahru (JB) Kuching (KC) Sibu (SB) Bintulu (BT) Miri (MY) Kota Bahru (KB) Kuala Terengganu (KT) Labuan (LB) Kota Kinabalu (KK) Sandakan (SK) Tawau (TW) Sibu (SB) Bintulu (BT) Miri (MY) Labuan (LB) Sandakan (SK) Tawau (TW) Johor Bahru (JB) Johor Bahru (JB) Johor Bahru (JB) Johor Bahru (JB) 100 1000 2.5 2.5 3 3 0.5 0.5 0.5 0.5 1 250 350 400 450 100 100 100 200 200 300 Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuala Lumpur (KL) Kuching (KC) Kuching (KC) Kuching (KC) Kota Kinabalu (KK) Kota Kinabalu (KK) Kota Kinabalu (KK) Kota Kinabalu (KK) Kuching (KC) Sibu (SB) Miri (MY) 100 300 100 400 300 150 150 400 200 3 200 300 250 250 150 300 100 Flight From To Day of Week Departure Time Arrival Time Revenue Estimated (RM) ?? Plane 1 Plane 1 Plane 2 Plane 2 ?? Monday Monday Monday Monday KL PG PG LW KL KC KC SB Capacity carried (# of pax) 150 150 150 150 06:00 07:00 06:00 08:00 06:30 07:30 07:30 08:30 Total