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

Find the value of $\int \frac{1}{x\left[6(\log x)^2+7(\log x)+2\right]} d x$
Solve the following linear programming problem graphically.
$
\begin{array}{cl}
\operatorname{maximize} & z=20 x+30 y \\
\text { constraints } & x+2 y \leq 20 \\
& 3 x+2 y \leq 30 \\
& x \geq 0, y \geq 0
\end{array}
$
Find the general solution of differential equation $2 x y d y=\left(x^2+y^2\right) d x$
Solve the following LPP using graphical method
$
\begin{array}{cc}
\text { Minimize } & z=3 x+5 y \\
\text { constraints } & x+3 y \geq 3 \\
& x+y \geq 2 \\
& x \geq 0, y \geq 0
\end{array}
$
Find the direction cosines of the sides of the triangle whose vertices are (3, 5, -4), (-1, 1, 2) and (-5, -5, -2).
Find the angle between two lines when lines are
$\vec{r}=3 \widehat{i}+2 \widehat{j}-4 \widehat{k}+\lambda(\widehat{i}+2 \widehat{j}+2 \widehat{k})$
$\vec{r}=5 \widehat{i}-2 \widehat{j}+\mu(3 \widehat{i}+2 \widehat{j}+6 \widehat{k})$
Surface area of a spherical bubble is increasing at the rate of $2 cm^2 / sec$. At what rate volume of bubble increasing when radius of bubble is $6 m$ ?
Solve the following LPP using graphical method
$
\begin{array}{cc}
\operatorname{minimize} & z=200 x+500 y \\
\text { constraints } & x+2 y \geq 10 \\
& 3 x+4 y \leq 24 \\
& x \geq 0, y \geq 0
\end{array}
$
Solve the following LPP using graphical method
$
\begin{array}{ll}
\text { Minimize } & Z=600 x+400 y \\
\text { constraints } & x+2 y>12 \\
& 2 x+y<12 \\
& x+\frac{5}{4} y \geq 5 \\
& x>0, y>0
\end{array}
$
Maximise $z=4 x+y$ subject to the constraints -
$\begin{array}{l}x+y \leq 50 \\3 x+y \leq 20 \\x \geq 0, y \geq 0\end{array}$