Question

# 2. An airline is planning their flights between different cities of Turkey. We focus on the...

2. An airline is planning their flights between different cities of Turkey. We focus on the flight they will have on August 1st of this year, that departs from Istanbul, stops in Ankara and continues to Antalya. The plan is to sell the tickets to three types of passengers: the ones traveling from Istanbul to Ankara (passenger type 1), the ones traveling from Ankara to Antalya (passenger type 2), and the passengers traveling from Istanbul to Antalya (passenger type 3). The aircraft can seat 30 passengers, and the airline offers three fair classes of economy (E), business (B) and first class (F). Ticket prices have been set and advertised as Pij, where i refers to the passenger type and represents the fair classes. Also, based on past experiences demand forecasters have determined the upper bounds on the number of potential customers of wij for all origin-destination/ fair class combinations. The aim is to find the number of tickets to sell to each of these 9 combinations with the maximum revenue. (a) Formulate this as an integer linear programming problem without overbooking or exceeding the forecasted maximum demand. (b) Consider the case where the airline needs to pay taxes for each flight route as follows: If the sold tickets are less than 16 then they would pay $1000 per pas- senger, else$2400 per passenger. How would you incorporate this requirement into your model?

a) The Linear Program is as follows:

The objective function is to maximize the total profit

Total Profit =

Decision variables: (Number of passengers of each type in each fare class)

Constraints:

1) Number of people traveling from Istanbul to Ankara and Antalya across all the three fare classes should be less than or equal to 30

and represent the passengers traveling from Istanbul

2) Number of people traveling from Istanbul to Antalya and Ankara to Antalya across all the three fare classes should be less than or equal to 30

represent the passengers traveling from Istanbul to Antalya and represent the passengers traveling from Ankara to Antalya

3) The number of passengers of any type traveling in any fare class should be less than or equal to the upper bound uij

b) The cost of taxes are to be accounted

We introduce a variable y such that y has to take a binary value (i.e. 0 and 1)

Cost = 1000 * * y + 2400 * * (1-y)

>= 16 - M * y

Where M is a very large number (around 100000)

So, if is more than 16, y will be 0 and hence M * y will be 0 and in the cost function 1000 * * y term will be zero, thereby leaving only 2400 * * (1-y) or 2400 * in the cost function.

Kindly up-vote this answer if it was helpful to you. This will help me in maintaining the quality of my answers. Do reach out to me in case of any queries. Thank you.

Happy Learning!

#### Earn Coins

Coins can be redeemed for fabulous gifts.

Similar Homework Help Questions
• ### 2. Consider a problem where a monopolistic airline chooses between a fully-connected (FC) network and a...

2. Consider a problem where a monopolistic airline chooses between a fully-connected (FC) network and a hub-and-spoke (HS) network for its operations. There are three cities in the airline's network, denoted by A, B, and H, respectively Note that there are 3 pairs of cities (equivalently 3 markets, including AH, HB, and AB markets) in the network. Under the FC network, the airline provides nonstop flight services for these 3 pairs of cities. Under the HS network, while the airline...

• ### What happened on United flight 3411?What service expectations do customers have of airlines such ...

What happened on United flight 3411?What service expectations do customers have of airlines such as United and How did these expectations develop over time? Thank You! In early April 2017, United Airlines (United), one of the largest airlines in the world, found itself yet again in the middle of a service disaster this time for forcibly dragging a passenger off an overbooked flight. The incident was to become a wake-up call for United, forcing it to ask itself what to...

• ### How do you feel about airlines mining your in flight data? Is this any different from companies mining your credit...

How do you feel about airlines mining your in flight data? Is this any different from companies mining your credit card purchases or web surfing? IDENTIFYING MARKET NICHES IN THE AGE OF BIG DATA With the amount od data avallable to companies dou questions can be answered, authors wll need bling every year, nee sources of data, and innova- tions in data collection, possibilities foe marketers to on the large publishing houses signing deals with dentify market niches and finely...