Download App

Linear programming — Maths STD 12 Science — Question

Maharashtra BoardEnglish MediumSTD 12 ScienceMathsLinear programming5 Marks
Question
Find graphically, the maximum value of Z = 2x + 5y, subject to constraints given below:
$2\text{x}+4\text{y}\leq8$
$3\text{x}+\text{y}\leq6$
$\text{x}+\text{y}\leq4$
$\text{x}\geq0,\text{y}\geq0$
✓

Answer

Converting the inequations into equations, ew obtain the lines.

2x + 4y = 8, 3x + y = 6, x + y =4, x = 0, y = 0.

These lines are drawn on a suitable scale and the feasible region of the LPP is shaded in the graph.



From the graph we can see the corner point as (0, 2) and (2, 0).

Now, solving the equations 3x + y = 6 and 2x +4y = 8 we get the values of x and y as $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$.

Substituting $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$ in Z = 2x + 5y we get,

$\text{z}=2\Big(\frac{8}{5}\Big)+5\Big(\frac{6}{5}\Big)$

$\text{z}=\frac{46}{5}$

Hence maximum value of Z is $\frac{46}{5}$ at $\text{x}=\frac{8}{5}$ and $\text{y}=\frac{6}{5}$.

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 "Solve the Following Question.(5 Marks)" from Linear programming→Linear programming — all question types→Maths STD 12 Science question papers→Maharashtra Board STD 12 Science question papers→Maharashtra Board question paper generator→

Similar questions

Prove that $\frac{\text{dy}}{\text{dx}}\Big\{\frac{\text{x}}{2}\sqrt{\text{a}^2-\text{x}^2}+\frac{\text{a}^2}{2}\sin^{-1}\frac{\text{x}}{\text{a}}\Big\}=\sqrt{\text{a}^2-\text{x}^2}$
→
Evaluate the following integrals:$\int\frac{2\text{x}+5}{\text{x}^2-\text{x}-2}\text{ dx}$
→
In the following, determine the values of constants involved in the definition so that the given function is continuous:
$\text{f(x)}=\begin{cases}\frac{\sqrt{1+\text{px}}\sqrt{1-\text{px}}}{\text{x}},&\text{if }-1\leq\text{ x}\leq-0\\\frac{2\text{x}+1}{\text{x}-2},&\text{if }0\leq\text{ x}\leq1\end{cases}$
→
Evaluate the following integrals:
$\int\frac{\text{x}^2}{1-\text{x}^4}\ \text{dx}$
→
Find the intervals in which the following functions are increasing or decreasing.
$f(x) = 2x^3 - 24x + 107$
→
Find two numbers whose sum is 15 and when the square of one multiplied by the cube of the other is maximum.
→
Using differentials, find the approximate values of the following:
$25^{\frac{1}{3}}$
→
If $\sin^{-1}\text{x}+\sin^{-1}\text{y}+\sin^{-1}\text{z}+\sin^{-1}\text{t}=2\pi,$ then find the value of $x^2 + y^2 + z^2 + t^2​​​​​​​$​​​​​​​
→
The vertices A, B, C of triangle ABC have respectively position vector $\vec{\text{a}},\ \vec{\text{b}},\ \vec{\text{c}}$ with respect to given origin O. Show that the point D where the bisector of $\angle{\text{A}}$ meets BC has position Vector $\vec{\text{d}}=\frac{\beta\vec{\text{b}}+\gamma\vec{\text{c}}}{\beta+\gamma}$, where $\beta=\big|\vec{\text{c}}-\vec{\text{a}}\big|$ and, $\gamma=\big|\vec{\text{a}}-\vec{\text{b}}\big|$.
→
The pressure p and the volume v of a gas are connected by the relation $pv ^{1.4}=$ const. Find the percentage error in p corresponding to a decrease of $1 / 2 \%$ in v.
→