An airplane can carry a maximum of $250$ passengers. $A$ profit of $\text{Rs } 1500$ is made on each executive class ticket and a profit of $\text{Rs } 900$ is made on each economy class ticket. The airline reserves at least $30$ seats for executive class. Also, at least $4$ times as many passengers prefer to travel by economy class than by executive class. Let $x_1$ be the number of passengers in executive class and $x_2$ be the number of passengers in economy class. Formulate the Linear Programming Problem $(LPP)$ to maximize the profit for the airline.

  • A
    Maximize $z = 1500x_1 + 900x_2$ subject to $x_1 + x_2 \leq 250, x_1 \leq 30, x_2 \leq 4x_1, x_1 \geq 0, x_2 \geq 0$.
  • B
    Minimize $z = 150x_1 + 90x_2$ subject to $x_1 + x_2 \leq 250, x_1 \geq 30, x_2 \geq 4x_1, x_1 \geq 0, x_2 \geq 0$.
  • C
    Minimize $z = 1500x_1 + 900x_2$ subject to $x_1 + x_2 \leq 250, x_1 \geq 30, x_2 \geq 4x_1, x_1 \geq 0, x_2 \geq 0$.
  • D
    Maximize $z = 1500x_1 + 900x_2$ subject to $x_1 + x_2 \leq 250, x_1 \geq 30, x_2 \geq 4x_1, x_1 \geq 0, x_2 \geq 0$.

Explore More

Similar Questions

$A$ dietician has to develop a special diet using two foods $X$ and $Y$. Each packet (containing $30 \ g$) of food $X$ contains $12$ units of calcium,$4$ units of iron,$6$ units of cholesterol and $6$ units of vitamin $A$. Each packet of the same quantity of food $Y$ contains $3$ units of calcium,$20$ units of iron,$4$ units of cholesterol and $3$ units of vitamin $A$. The diet requires at least $240$ units of calcium,at least $460$ units of iron and at most $300$ units of cholesterol. The corner points of the feasible region are:

Maximum value of $Z=100 x+70 y$ subject to $2 x \geq 4, y \leq 3, x+y \leq 8, x, y \geq 0$ is

The shaded part of the given figure indicates the feasible region. Then the constraints are

$A$ factory manufactures two types of screws, $A$ and $B$. Each type of screw requires the use of two machines, an automatic and a hand-operated one. It takes $4 \, \text{minutes}$ on the automatic and $6 \, \text{minutes}$ on the hand-operated machine to manufacture a package of screws $A$, while it takes $6 \, \text{minutes}$ on the automatic and $3 \, \text{minutes}$ on the hand-operated machine to manufacture a package of screws $B$. Each machine is available for at most $4 \, \text{hours}$ on any day. The manufacturer can sell a package of screws $A$ at a profit of $Rs. \, 7$ and screws $B$ at a profit of $Rs. \, 10$. Assuming that he can sell all the screws he manufactures, how many packages of each type should the factory owner produce in a day in order to maximize his profit? Determine the maximum profit.

Difficult
View Solution

The feasible region represented by the given constraints $2x + 3y \geqslant 12$,$-x + y \leqslant 3$,$x \leqslant 4$,$y \geqslant 3$ is denoted by

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo