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

Two cards are drawn successively with replacement from well shuffled pack of 52 cards. Find the probability distribution of the number of kings.
Determine whether the following pair of lines intersect or not:
$\frac{\text{x}-5}{4}=\frac{\text{y}-7}{4}=\frac{\text{z}+3}{-5}$ and $\frac{\text{x}-8}{7}=\frac{\text{y}-4}{1}=\frac{3-5}{3}$
If $\text{y}\sqrt{1-\text{x}^2}+\text{x}\sqrt{1-\text{y}^2}=1,$ prove that $\frac{\text{dy}}{\text{dx}}=-\sqrt{\frac{1-\text{y}^2}{1-\text{x}^2}}$
If $A=\left[\begin{array}{cc}3 & 1 \\ -1 & 2\end{array}\right]$ then show that $A^2-5 A+7 I=0$ and hence find $A$
If $\text{A}=\begin{bmatrix}1&2&2\\2&1&2\\2&2&1\end{bmatrix},$ then prove that $A^2 - 4A - 5I = 0$.
A particle moves along the curve $y = x^2 + 2x.$ At what point(s) on the curve are the $x$ and $y$ coordinates of the particle changing at the same rate?
The probability that a certain person will buy a shirt is 0.2, the probability that he will buy a trouser is 0.3, and the probability that he will buy a shirt given that he buys a trouser is 0.4. Find the probability that he will buy both a shirt and a trouser. Find also the probability that he will buy a trouser given that he buys a shirt.
Draw a rough sketch of the graph of the function $\text{y}=2\sqrt{1-\text{x}^{2}}, \text{x}\in [0, 1] $ and evaluate the area enclosed between the curve and the x-axis.
Find the minimum value of 3x + 5y subject to the constraints:
$-2\text{x}+\text{y}\leq4,\text{x}+\text{y}\geq3,$ $\text{x}-2\text{y}\leq2,\text{x},\text{y}\geq0.$
Differentiate the following functions with respect to x:
$\log\Big(\frac{\sin\text{x}}{1+\cos\text{x}}\Big)$