Solve the following linear programming problem graphically.Minimi… - Vidyadip

Question

Solve the following linear programming problem graphically.Minimise $\text{z = 3x + 5y}$
subject to the constraints
$\text{x + 2y}\geq 10$
$\text{x + y}\geq 6$
$\text{3x + y}\geq 8$
$\text{x, y}\geq 0.$

✓

Answer

Vertices are A (10, 0), 2, 4 ), C(1, 5) & D (0, 8)

$\text{Z = 3 x + 5y}$ is minimum

at B (2, 4) and the minimum Value is 26.

on Ploting $\text{(3x + 5y < 26)}$

since these it no common point with the feasible

region, Hence, $\text{x = 2, y = 4}$ gives minimum Z

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 "4 Marks" from Linear Programming→Linear Programming — all question types→Maths STD 12 Science question papers→Gujarat Board STD 12 Science question papers→Gujarat Board question paper generator→

Similar questions

Find the slopes of the tangent and the normal to the following curves at the indicated points:
$\text{x}=\text{a}(\theta-\sin\theta),\text{y}=\text{a}(1-\cos\theta)\ \text{at}\ \theta=\frac{-\pi}{2}$

Evaluate the following integrals:
$\int(\text{x}+2)\sqrt{\text{x}^2+\text{x}+1}\text{dx}$

If l₁, m₁, n₁; l₂, m₂, n₂; l₃, m₃, n₃ are the direction cosines of three mutually perpendicular lines, prove that the line whose direction cosines are proportional to l₁ + l₂ + l₃, m₁ + m₂ + m₃, n₁ + n₂ + n₃ makes equal angles with them.

If f : Q → Q, g : Q → Q are two functions defined by f(x) = 2x and g(x) = x + 2, show that f and g are bijective maps. Verify that (gof)^-1 = f^-1og^-1.

Evaluate the following integrals:
$\int\frac{(\text{x}^2+1)(\text{x}^2+4)}{(\text{x}^2+3)(\text{x}^2-5)}\ \text{dx}$

Find the vector equation of the plane passing through the points (1, 1, -1), (6, 4, -5) and (-4, -2, 3).

If $\hat{\text{i}}+\hat{\text{j}}+\hat{\text{k}},\ 2\hat{\text{i}}+5\hat{\text{J}},\ 3\hat{\text{i}}+2\hat{\text{j}}-3\hat{\text{k}}$ and $\hat{\text{i}}-6\hat{\text{j}}-\hat{\text{k}}$ respectively are the position vectors of points A, B, C and D, then find the angle between the straight lines AB and CD. Find whether $\vec{\text{AB}}$ and $\vec{\text{CD}}$ are collinear or not.

If $\sin^2\text{y}+\cos\text{xy}=\text{k},$ find $\frac{\text{dy}}{\text{dx}}$ at $\text{x}=1,\text{y}=\frac{\pi}{4}$

Find the vector equations of the following planes in scalar product form $(\vec{\text{r}}\cdot\vec{\text{n}}=\text{d}):$
$\vec{\text{r}}=(\hat{\text{i}}+\hat{\text{j}})+\lambda(\hat{\text{i}}+2\hat{\text{j}}-\hat{\text{k}})+\mu(-\hat{\text{i}}+\hat{\text{j}}-2\hat{\text{k}})$

Differentiate the following functions with respect to x:
$\log(\text{x}+\sqrt{\text{x}^2+1})$