Q. An aeroplane can carry a maximum of 200 passengers. profit of is made on each executive class ticket and a profit of is made on each economy class ticket. The airline reserves atleast 20 seats for executive class. However, atleast 4 times as many passengers prefer to travel by economy class than by the executive class. Then, to maximise the profit, number of tickets of executive class and economy class are respectively

 146  136 Linear Programming Report Error

Solution:

Let passengers travel by executive class and passengers travel by economy class. We construct the following table
Classes Number of tickets Profit (in ₹)
Executive x 1000x
Economy y 600y
Total x+y 1000x+600y

So, our problem is to maximise
...(i)
Subject to the constraints are
...(ii)
...(iii)
...(iv)
...(v)
Firstly, draw the graph of the line .
x 0 200
y 200 0

Putting in the inequality , we have
(which is true)
So, the half plane is towards the origin.
Secondary, draw the graph of the line .
x 0 20
y 0 80

Putting in the inequality , we have
(which is false)
So, the half plane is towards -axis.
image
Thirdly, draw the graph of the line .
Putting in the inequality , we have
(which is false)
So, the half plane is away from the origin.
Since,
So, the feasible region lies in the first quadrant.
On solving the equations, we get and .
Feasible region is .
The corner points of the teasible region are , and .
The values of at these points are as follows
Corner points
68000
Maximum
128000

Thus, the maximum value of 7 is 136000 at . Thus, 40 tickets of executive class and 160 tickets of economy class should be sold to maximise the profit and the maximum profit is ₹ 136000 .