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

$\text{if} \ \text{A}'=\begin{bmatrix}3&4\\-1&2\\0&1\end{bmatrix},\text{and}\ \text{B}=\begin{bmatrix}-1&2&1\\1&2&3\end{bmatrix},\text{then verify that}$
  1. $\text{(A+B)}'=\text{A}'+\text{B}'$
  2. $\text{(A}-\text{B)}'=\text{A}'-\text{B}'$
Find the foot of the perpendicular from (0, 2, 7) on the line $\frac{\text{x}+2}{-1}=\frac{\text{y}-1}{3}=\frac{\text{z}-3}{-2}.$
Show that $\text{A}=\begin{bmatrix} 5 & 3 \\-1 & -2 \end{bmatrix}$ satisfies the equation $x^2 - 3x - 7 = 0.$ Thus, find $A^{-1}.$
Evaluate the following integrals:
$\int\limits^\frac{\pi}{2}_{0}\frac{\cos^2\text{x}}{1+3\sin^3\text{x}}\text{ dx}$
Solve the following differential equation:
$\frac{\text{y}}{\text{x}}\cos\Big(\frac{\text{y}}{\text{x}}\Big)\text{dx}-\Big\{\frac{\text{x}}{\text{y}}\sin\Big(\frac{\text{y}}{\text{x}}\Big)+\cos\Big(\frac{\text{y}}{\text{x}}\Big)\Big\}\text{dy}=0$
Differentiate the following w.r.t. x:
$\cos^{-1}\Big(\frac{\sin\text{x}+\cos\text{x}}{\sqrt{2}}\Big),\frac{-\pi}{4}<\text{x}<\frac{\pi}{4}$
The volume of a spherical balloon being inflated changes at a constant rate. If initially its radius is 3 units and after 3 seconds it is 6 units. Find the radius of the balloon after t seconds.
Differentiate the following functions with respect to x:
$\tan^{-1}\Big(\frac{\cos\text{x}+\sin\text{x}}{\cos\text{x}-\sin\text{x}}\Big), \frac{\pi}{4}<\text{x}<\frac{\pi}{4}$
A farmer mixes two brands P and Q of cattle feed. Brand P, costing Rs. 250 per bag, contains 3 units of nutritional element A, 2.5 units of element B and 2 units of element C. Brand Q costing Rs. 200 per bag contains 1.5 units of nutritional element A, 11.25 units of element B, and 3 units of element C. The minimum  of nutrients A, B and C are 18 units, 45 units and 24 units respectively. Determine the number of bags of each brand which should be mixed in order to produce a mixture having a minimum cost per bag? What is the minimum cost of the mixture per bag?
If $y^x + x^y + x^x = a^b,$ find $\frac{\text{dy}}{\text{dx}}$