Solveeit Logo

Question

Mathematics Question on Linear Programming Problem

An aeroplane can carry a maximum of 200 passengers. A profit of Rs 1000 is made on each executive class ticket and a profit of Rs 600 is made on each economy class ticket. The airline reserves at least 20 seats for executive class.However, at least 4 times as many passengers refer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximize the profit for the airline. What is the maximum profit?

Answer

Let the airline sell x tickets of executive class and y tickets of economy class.

The mathematical formulation of the given problem is as follows.

Maximize Z=1000x+600yZ = 1000x + 600y ...(1)

Subject to the constraints,

x+y200x+y≤200 .....(2)

x20x≥20 ......(3)

y4x0y-4x≥0 ......(4)

x,y0x,y≥0 ......(5)

The feasible region determined by the constraints is as follows.

The feasible region determined by the constraints

The corner points of the feasible region are A (20, 80), B(40, 160), and C(20, 180).

The values of z at these corner points are as follows.

The value of Z at these corner points

The maximum value of Z is 136000 at (40,160).

Thus, 40 tickets of executive class and 160 tickets of economy class should be sold to maximize the profit and the maximum profit is Rs 136000.