Question
Solve the following linear programming problem by graphical method. Under the following constraints :
$
\begin{aligned}
x+2 y & \geq 10 \\
x+y & \geq 6 \\
3 x+y & \geq 8 \\
x, y & \geq 0
\end{aligned}
$
$\operatorname{minimise} Z=3 x+5 y$.

Answer


Image
On drawing all the inequalities on the graph paper, ABCD is the feasible region of this problem where coordinates are as follows :
$A (0,8), B (1,5), C (2,4)$ and $D (10,0)$
Now we shall find the values of $Z$ at these points according to the following table :
Corner PointCorresponding Value of Z = 3x + 5y
A(0, 8)40
B (1, 5)28
C (2, 4)26 Minimum
D(10, 0)30

Hence the minimum value of Z at the corner point C (2, 4) = 26.

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

Similar questions

The slope of a curve at each of its points is equal to the square of the abscissa of the point. Find the particular curve through the point $(−1, 1).$
Evaluate the following integrals:
$\int\limits^{\frac{\pi}{3}}_{\frac{\pi}{6}}\frac{1}{1+\sqrt{\tan\text{x}}}\text{ dx}$
Using integration find the area of the region $\big\{\text{(x, y) : x}^{2} + \text{y}^{2} \leq 2\text{ax,y}^{2}\geq \text{ax, x, y}\geq 0.\big\}$
In a shop X, 30 tins of pure ghee and 40 tins of adulterated ghee which look alike, are kept for sale while in shop Y, similar 50 tins of pure ghee and 60 tins of adulterated ghee are there. One tin of ghee is purchased from one of the randomly selected shops and is found to be adulterated. Find the probability that it is purchased from shop Y. What measures should be taken to stop adulteration?
Evaluate the following:
$\begin{bmatrix}1&-1\\0&2\\2&3\end{bmatrix}\begin{pmatrix}\begin{bmatrix}1&0&2\\2&0&1\end{bmatrix}-\begin{bmatrix}0&1&2\\1&0&2 \end{bmatrix}\end{pmatrix}$
Find the point on the curve $y^2= 4x$ which is nearest to the point $(2, -8).$
If $A=\left[\begin{array}{ccc}3 & 1 & 2 \\ 3 & 2 & -3 \\ 2 & 0 & -1\end{array}\right]$, then find $A^{-1}$, also find the solution of system of equations as follows :
$
\begin{array}{r}
3 x+3 y+2 z=1 \\
x+2 y=4 \\
2 x-3 y-z=5
\end{array}
$
Differentiate the following functions with respect to x:
$\frac{\sqrt{\text{x}^2+1}+\sqrt{\text{x}^2-1}}{\sqrt{\text{x}^2+1}-\sqrt{\text{x}^2-1}}$
A dealer wishes to purchase a number of fans and sewing machines. He has only Rs. 5,760 to invest and has space for at most 20 items. A fan and sewing machine cost Rs. 360 and Rs. 240 respectively. He can sell a fan at a profit of Rs. 22 and sewing machine at a profit of Rs. 18. Assuming that he can sell whatever he buys, how should he invest his money in order to maximise his profit ? Translate the problem into LPP and solve it graphically.
If $\text{A}=\begin{bmatrix}1&1\\0&1\end{bmatrix},$ show that $\text{A}^2=\begin{bmatrix}1&2\\0&1\end{bmatrix}$ and $\text{A}^3=\begin{bmatrix}1&3\\0&1\end{bmatrix}.$