Download App

Linear programming — Maths STD 12 Science — Question

Maharashtra BoardEnglish MediumSTD 12 ScienceMathsLinear programming5 Marks
Question
Maximum Z = 4x + 3y
Subject to
$3\text{x}+4\text{y}\leq24$
$8\text{x}+6\text{y}\leq48$
$\text{x}\leq5$
$\text{y}\leq6$
$\text{x},\text{y}\geq0$
✓

Answer

We need to maximize Z= 4x + 3y
First, we will convert the given inequations into equations, we obtain the following equations:
3x + 4y = 24, 8x + 6y = 48, x = 5, y = 6, x = 0 and y = 0.
The line 3x + 4y = 24 meets the coordinate axis at A(8, 0) and B(0, 6).
Join these points to obtain the line 3x + 4y = 24.
Clearly, (0, 0) satisfies the inequation $3\text{x}+4\text{y}\leq24$.
So, the region in xy-plane that contains the origin represents the solution set of the given equation.
The line 8x + 6y = 48 meets the coordinate axis at C(6, 0) and D(0, 8).
Join these points to obtain the line 8x + 6y = 48.
Clearly, (0, 0) satisfies the inequation $8\text{x}+6\text{y}\leq48$.
So, the region in xy-plane that contains the origin represents the solution set of the given equation.
x = 5 is the line passing through x = 5 parallel to the Y axis.
y = 6 is the line passing through y = 6 parallel to the X axis.
Region represented by $\text{x}\geq0$ and $\text{y}\geq0$: Since, every point in the first quadrant satisfies these inequations.
So, the first quadrant is the region represented by the inequations.
These lines are drawn using a suitable scale.

The corner points of the feasible region are O(0, 0), G(5, 0), $\text{F}\Big(5,\frac{4}{3}\Big),\text{E}\Big(\frac{24}{7},\frac{24}{7}\Big)$ and B(0, 6).
The values of Z at these corner points are as follows.
$\text{Corner point}$ $\text{Z}=4\text{x}+3\text{y}$
$\text{O}(0, 0)$ $4\times0+3\times0=0$
$\text{G}(5, 0)$ $4\times5+3\times0=20$
$\text{F}\Big(5,\frac{4}{3}\Big)$ $4\times5+3\times\frac{4}{3}=24$
$\text{E}\Big(\frac{24}{7},\frac{24}{7}\Big)$ $4\times\frac{24}{7}+3\times\frac{24}{7}=\frac{196}{7}=24$
$\text{B}(0, 6)$ $4\times0+3\times6=18$
We see that the maximum value of the objective function Z is 24 which is at $\text{F}\Big(5,\frac{4}{3}\Big)$ and $\text{E}\Big(\frac{24}{7},\frac{24}{7}\Big)$.
Thus. the optimal value of is 24.

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 "Solve the Following Question.(5 Marks)" from Linear programming→Linear programming — all question types→Maths STD 12 Science question papers→Maharashtra Board STD 12 Science question papers→Maharashtra Board question paper generator→

Similar questions

Solve the following differential equation:
$\big(\text{y}^2-2\text{xy}\big)\text{dx}=\big(\text{x}^2-2\text{xy}\big)\text{dy}$
→
If $\text{A}=\begin{bmatrix}3&-5\\-4&2\end{bmatrix},$ find $A^2 - 5A - 14.$
→
A rubber company is engaged in producing three types of tyres A, B and C. Each type requires processing in two plants, Plant I and Plant II. The capacities of the two plants, in number of tyres per day, are as follows:
Plant
A
B
C
I
50
100
100
II
60
60
200
The monthly demand for tyre A, B and C is 2500, 3000 and 7000 respectively. If plant I costs Rs. 2500 per day, and plant II costs Rs. 3500 per day to operate, how many days should each be run per month to minimize cost while meeting the demand? Formulate the problem as LPP.
→
Evaluate the following integrals as limit of sum:$\int\limits^{4}_{1}\big(3\text{x}^2+2\text{x}\big)\text{dx}$
→
Evaluate:
$\cos\Big(\sin^{-1}\frac{3}{5}+\sin^{-1}\frac{5}{13}\Big)$
→
If $\text{A}=\begin{bmatrix}2&0&1\\2&1&3\\1&-1&0\end{bmatrix},$ find $A^2 - 5A + 4I$ and hence find a matrix X such that $A^2 - 5A + 4I + X = 0.$
→
Find the points o local maxima or local minima, if any, of the following functions, using the first derivatives test. Also, find the local maximum or local minimum values, as the case may be:
$\text{f}(\text{x})=\sin2\text{x}-{\text{x}},-\frac{\pi}{2}\leq\text{x}\leq\frac{\pi}{2}$
→
Verify Rolle's theorem of the following function on the indicated interval
$\text{f}(\text{x})=\text{e}^{1-\text{x}^2}\text{ on }[-1,1]$
→
Differentiate the following functions with respect to x:
$\sin^{-1}\Big\{\sqrt{\frac{1-\text{x}}{2}}\Big\},0<\text{x}<1$
→
Evaluate the following integrals:
$\int \frac{\text{x}^2}{(\text{x}-1)\sqrt{\text{x}+2}}\text{ dx}$
→