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

Solve the following system of equations by matrix method:
2x + 6y = 2
3x - z = -8
2x - y + z = -3

Evaluate the following integrals:
$\int\frac{\text{x}^2+1}{\text{x}^2+7\text{x}^2+1}\ \text{dx}$

If $\vec{\text{a}}=\vec{\text{i}}+\vec{\text{j}}+2\vec{\text{k}}$ and $\vec{\text{b}}=2\vec{\text{i}}+\vec{\text{j}}-2\vec{\text{k}},$ find the unit vector in the direction of:

$6\vec{\text{b}}$
$2\vec{\text{a}}-\vec{\text{b}}$

The relation R = {(1, 1), (2, 2), (3, 3)} on the set {1, 2, 3} is:

Symmetric only.
Reflexive only.
An equivalence relation.
Transitive only.

If the value of c prescribed bye Lagrange's mean value theorem for the function
$\text{f}(\text{x})=\sqrt{\text{x}^2-4}$ defined on [2, 3].

Prove the following Exercise:
$\int^{3}\limits_{1}\frac{\text{dx}}{\text{x}^{2}(\text{x}+1)}=\frac{2}{3}+\log\frac{2}{3}$

Find the shortest distance between the lines whose vector equations are $ \vec r = \left( {1 - t} \right)\hat i + (t - 2)\hat j + (3 - 2t)\hat k$ and $\vec r = \left( {s + 1} \right)\hat i + (2s - 1)\hat j - (2s + 1)\hat k$

Solve the following initial value problems:
$\frac{\text{dy}}{\text{dx}}-3\text{y}\cot\text{x}=\sin2\text{x},\text{ y}=2,\text{ when x}=\frac{\pi}{2}$

By using properties of determinants, show that:
$\begin{vmatrix}x&x^2&yz\\y&y^2&zx\\z&z^2&xy\end{vmatrix}=(x-y)(y-z)(z-x)(xy+yz+zx)$

Compare the area under the curve $\text{y}=\cos^2\text{x}\text{ and }\text{y}=\sin^2\text{x}$ between x = 0 and $\text{x}=\pi.$