Download App

Linear Programming — MATHS STD 12 Science — Question

Rajasthan BoardEnglish MediumSTD 12 ScienceMATHSLinear Programming4 Marks
Question
Solve the following linear programming problem by graphical method.Under the constraints, maximise $Z=60 x+40 y$.
$
\begin{aligned}
x+2 y & \leq 12 \\
2 x+y & \leq 12 \\
x+\frac{5}{4} y & \geq 5 ; x \geq 0, y \geq 0
\end{aligned}
$
✓

Answer

The given constraints are as follows :
$
\begin{aligned}
x+2 y & \leq 12\quad \quad \ldots \ldots(1) \\
2 x+y & \leq 12\quad \quad \ldots \ldots(2) \\
x+\frac{5}{4} y & \geq 5 \quad \quad \ldots \ldots(3)\\
x \geq 0, y & \geq 0\quad \quad \ldots \ldots(4)
\end{aligned}
$
We draw the graph of the constraints (1) to (4). As shown with figure, the feasible region is ABCDE (shaded) which has been determined by the constraints (1) to (4). On observation we find that the feasible region is bounded.
Image
The coordinates of the corner points $A , B , C , D$ and E and respectively $(5,0),(6,0),(4,4),(0,6)$ and $(0,4)$.
Corner PointValue of Z = 60x + 40y
(5,0)300
(6,0)360
(4, 4)400 ← Maximum
(0,6)240
(0,4)1600

We see that at the point (4, 4), the value of Z is maximum.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Answer the question [ 4 mark question ]" from Linear Programming→Linear Programming — all question types→MATHS STD 12 Science question papers→Rajasthan Board STD 12 Science question papers→Rajasthan Board question paper generator→

Similar questions

Find the value of $\int_0^\pi \frac{\sec x}{\sec x+\tan x} d x$.
→
$f(x)=\left\{\begin{array}{cl}\frac{x e^{\frac{1}{x}}}{1+e^{\frac{1}{x}}}, & x \neq 0 \\ 0, & x=0\end{array}, x=0\right.$ Examine the continuity at $x =0$.
→
By using the properties of definite integrals, evaluate the integral $\int_{0}^{\frac{\pi}{2}} \frac{\sin ^{\frac{3}{2}} x d x}{\sin ^{\frac{3}{2}} x+\cos ^{\frac{3}{2}} x}$
→
Minimize $Z = x +2 y$ subject to constraints
$2 x+2 y \geq 3 ;$
$x+2 y \geq 6 ;$
$x, y \geq 0$
using graphical method.
→
Find the maximum and minimum value of following function. $2 x^3-15 x^2+36 x+10$
→
If given function is continuous at $x =0$ then write the value of $k$.
$f(x)=\left\{\begin{array}{cl}\frac{\log (1+a x)-\log (1-b x)}{x}, & x \neq 0 \\ k, & x=0\end{array}\right.$
→
Find the shortest distance between the lines whose vector equations are $ \vec r = \left( {1 - t} \right)\hat i + (t - 2)\hat j + (3 - 2t)\hat k$ and $\vec r = \left( {s + 1} \right)\hat i + (2s - 1)\hat j - (2s + 1)\hat k$
→
Prove that $\int_a^b(a+b-x) d x=\int_a^b f(x) d x$ and using this find $\int_4^a \frac{f(x)}{f(x)+f(13-x)} d x$.
→
An aeroplane can carry a maximum of 200 passengers. A profit of Rs. 400 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 executive class. Formulate linear programming problem in order to maximize the profit for the airline.
→
If $A=\left[\begin{array}{lll}1 & 2 & 2 \\ 2 & 1 & 2 \\ 2 & 2 & 1\end{array}\right]$ and $A^2-4 A=k I_3$ then find the value of $k$. Here $I_3$ has a order of $3 \times 3$ matrix.
→