Question
Solve the following linear programming problem graphically:
Maximise Z = 7x + 10y
subject to the constraints
4x + 6y $\leq$ 240
6x + 3y $\leq$ 240
x $\geq$ 10
x $\geq$ 0, y $\geq$ 0

Answer


Maximise z = 7x + 10y, subject to 4x + 6y $\leq$ 240;
6x + 3y $\leq$ 240; x $\geq$ 10, x $\geq$ 0, y $\geq$ 0
Correct graph of three lines
For correct shading
$\text{Z}(\text{A})=\text{Z}\Big(10,\frac{200}{6}\Big)=70+10\times\frac{100}{3}=403\frac{1}{3}$
Z(B) = Z(30, 20) = 210 + 200 = 410
Z(C) = Z(40, 0) = 280 + 0 = 280
Z(D) = Z(10, 0) = 70 + 0 = 70
⇒ Max (= 410) at x = 30, y = 20

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 points $2\hat{\text{i}},-\hat{\text{i}}-4\hat{\text{j}}\text{ and }-\hat{\text{i}}+4\hat{\text{j}}$ form an isosceles triangle.
A kite is 120m high and 130m of string is out. If the kite is moving away horizontally at the rate of 52m/ sec, find the rate at which the string is being paid out.
Verify Rolle's theorem for the following function on the indicated intervals

f(x) = (x2 - 1)(x - 2) on [-1, 2]

If log y = tan–1 x, then show that $\text{(1 + x}^{2}) \frac{\text{d}^{2}\text{y}}{\text{dx}^{2}} + \text{(2x + 1)} \frac{\text{dy}}{\text{dx}} = 0.$
If f'(x) = a sin x + b cos x and f'(0) = 4, f(0) = 3, $\text{f}\Big(\frac{\pi}{2}\Big)=5$, find f(x).
If $\text{A}=\begin{bmatrix}1&1\\0&1\end{bmatrix},$ prove that $\text{A}^\text{n}=\begin{bmatrix}1&\text{n}\\0&1\end{bmatrix}$ for all positive integers n.
Differentiate w.r.t. x the function in Exercise:
$(\sin\text{x}-\cos\text{x)}^{(\sin\text{x}-\cos\text{x})},\ \frac{\pi}{4}<\text{x}<\frac{3\pi}{4}$
Evaluate: $\int\limits_0^{\pi/2}\frac{\text{x sin x cos x}}{\text{sin}^{4}\text{x + cos}^{4}\text{x}}\text{dx}$.
In each of the form a differential equation representing the given family of curves by eliminating arbitrary constants a and b.
y = ex (acos x + bsin x)
A furniture manufacturing company plans to make two products : chairs and tables. From its available resources which consists of 400 square feet to teak wood and 450 man hours. It is known that to make a chair requires 5 square feet of wood and 10 man-hours and yields a profit of Rs. 45, while each table uses 20 square feet of wood and 25 man-hours and yields a profit of Rs. 80. How many items of each product should be produced by the company so that the profit is maximum?