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

Similar questions

Show that the following system of linear equation is inconsistent:
x + y − 2z = 5
x − 2y + z = −2
−2x + y + z = 4
A firm manufacturing two types of electric items, $A$ and $B,$ can make a profit of $Rs. 20$ per unit of $A$ and $Rs. 30$ per unit of $B.$ Each unit of $A$ requires $3$ motors and $4$ transformers and each unit of $B$ requires $2$ motors and $4$ transformers. The total supply of these per month is restricted to $210$ motors and $300$ transformers. Type $B$ is an export model requiring a voltage stabilizer which has a supply restricted to $65$ units per month. Formulate the linear programing problem for maximum profit and solve it graphically.
Maximize Z = 3x + 3y, if possible,
Subject to the constraints
$\text{x}-\text{y}\leq1$
$\text{x}+\text{y}\geq3$
$\text{x},\text{y}\geq0$
If $\vec{\text{p}}=5\hat{\text{i}}+\lambda\hat{\text{j}}-3\hat{\text{k}}$ and $\vec{\text{q}}=\hat{\text{i}}+3\hat{\text{j}}-5\hat{\text{k}},$ then find the value of $\lambda,$ so that $\vec{\text{p}}+\vec{\text{q}}$ and $\vec{\text{p}}-\vec{\text{q}}$ are perpendicular vectora.
Evaluate the following intregals:
$\int\frac{1}{1-\sin\text{x}+\cos\text{x}}\ \text{dx}$
Solve the following differential equation:
$\Big(1+\text{e}^{\frac{\text{x}}{\text{y}}}\Big)\text{dx}+\text{e}^{\frac{\text{x}}{\text{y}}}\Big(1-\frac{\text{x}}{\text{y}}\Big)\text{dy}=0$
Show that the relation R in the set A of points in a plane given by R = {(P, Q) : distance of the point P from the origin is same as the distance of the point Q from the origin}, is an equivalence relation. Further, show that the set of all points related to a point P ≠ (0, 0) is the circle passing through P with origin as centre.
Maximum Z = 3x + 4y Subject to$\text{x}+\text{y}\leq30000$
$\text{y}\leq12000$
$\text{x}\geq6000$
$\text{x}\geq\text{y}$
$\text{x},\text{y}\geq0$
$\text{Evaluate:} \int\limits_{-a}^{a} \sqrt\frac{{a - x}}{a + x} {dx}$ 
Find $\frac{\text{dy}}{\text{dx}}$
$\text{y}=\text{x}^{\text{x}}+\text{x}^\frac{1}{\text{x}}$