5. 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 prefer to travel by economy class than by the executive class. Determine how many tickets of each type must be sold in order to maximise the profit for the airline. What is the maximum profit?
Let airline sell x tickets of executive class and y tickets of economy class.
Mathematical formulation of given problem is as follows:
Minimize :
Subject to constraint ,
The feasible region determined by constraints is as follows:
The corner points of feasible region are
The value of Z at corner points is as shown :
corner points | ||
68000 | ||
136000 | maximum | |
128000 | ||
therefore 136000 is maximum value of Z .
Hence , Z has maximum value 136000 at point