Skip to content
Question of 67

Q.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 maximize the profit for the airline. Solve the L.P.P. graphically. (No graph paper will be supplied)

Manipur CohsemCOHSEM Manipur Higher Secondary Board 2022Subjective· 6mImportance★★★★★
0% · 0/67 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →
Figure — Plot the LPP feasible region (a triangle) for x>=20, y>=4x and x+y<=200 with x,y>=0; shade the trian
Figure — Plot the LPP feasible region (a triangle) for x>=20, y>=4x and x+y<=200 with x,y>=0; shade the trian

Formulate the LPP, plot the feasible region (a triangle), and evaluate the objective at each corner point (Corner Point Method).

Formulation. Let xx = number of executive-class tickets sold, yy = number of economy-class tickets sold.

Objective (maximize profit):

Z=1000x+600yZ=1000x+600y

Constraints, from the problem statement:

  • Total capacity: x+y≤200x+y\le200
  • At least 20 executive seats reserved: x≥20x\ge20
  • At least 4 times as many economy passengers as executive: y≥4xy\ge4x
  • Non-negativity: x,y≥0x,y\ge0 (implied by x≥20x\ge20)

Feasible region. The three boundary lines are x=20x=20, y=4xy=4x, and x+y=200x+y=200.

At x=20x=20: from y≥4xy\ge4x, y≥80y\ge80; from x+y≤200x+y\le200, y≤180y\le180. So the segment x=20, 80≤y≤180x=20,\ 80\le y\le180 is a boundary of the region, giving corner points (20,80)(20,80) and (20,180)(20,180).

Intersection of y=4xy=4x and x+y=200x+y=200: x+4x=200⇒x=40, y=160x+4x=200\Rightarrow x=40,\ y=160 — corner point (40,160)(40,160).

…

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.