Question
Maximum $Z = 3x + 5y$
Subject to
$\text{x}+2\text{y}\leq20$
$\text{x}+\text{y}\leq15$
$\text{y}\leq5$
$\text{x},\text{y}\geq0$
Subject to
$\text{x}+2\text{y}\leq20$
$\text{x}+\text{y}\leq15$
$\text{y}\leq5$
$\text{x},\text{y}\geq0$
✓
Answer
Converting the given inequations into equation:-
x + 2y = 20, x + y = 15, x = y = 0
Region represented by x + 2y = 20:
Line x + 2y = 20 meets coordinate axes at $A_1(20, 0)$ and $B_1(0, 10)$, clearly, $(0, 0)$ satisfies $\text{x}+2\text{y}\leq20$, so region containing origin represents $\text{x}+2\text{y}\leq20$ in xy -plane.
Region represented by $\text{x}+\text{y}\leq15$:
Line x + y = 15 meets coordinate axes at $A_2(15, 0)$ and $B_2(0, 15)$, clearly, (0, 0) satisfies $\text{x}+\text{y}\leq15$, so region containing origin represents x + y = 15 in xy-plane.
Region represented by $\text{y}\leq5$:
Line y = 5 is parallel to x-axis and meets at $B_3(0, 5)$ on y-axis.
Clearly (0, 0) satisfies $\text{y}\leq5$, so region containing origin represents y s 5 in xy-plane.
Region represented by $\text{x},\text{y}\geq0$:
It represent the first quadrant in xy-plane.
So, shaded region $OA_2PB_3$ represents the feasible region.
Coordinate of P(10, 5) is obtained by solving x + 2y = 20 and y - 5
The value of Z = 3x + 5y at
$O(0, 0) = 3(0) + 5(0) = 0$
$A_2(15, 0) = 3(15) + 5(0) = 45$
$P(10, 5) = 3(10) + 5(5) = 55$
$B_3(0, 5) = 3(0) + 5(5) = 25$
Hence, maximum Z = 55 at x = 10 and y = 5
x + 2y = 20, x + y = 15, x = y = 0
Region represented by x + 2y = 20:
Line x + 2y = 20 meets coordinate axes at $A_1(20, 0)$ and $B_1(0, 10)$, clearly, $(0, 0)$ satisfies $\text{x}+2\text{y}\leq20$, so region containing origin represents $\text{x}+2\text{y}\leq20$ in xy -plane.
Region represented by $\text{x}+\text{y}\leq15$:
Line x + y = 15 meets coordinate axes at $A_2(15, 0)$ and $B_2(0, 15)$, clearly, (0, 0) satisfies $\text{x}+\text{y}\leq15$, so region containing origin represents x + y = 15 in xy-plane.
Region represented by $\text{y}\leq5$:
Line y = 5 is parallel to x-axis and meets at $B_3(0, 5)$ on y-axis.
Clearly (0, 0) satisfies $\text{y}\leq5$, so region containing origin represents y s 5 in xy-plane.
Region represented by $\text{x},\text{y}\geq0$:
It represent the first quadrant in xy-plane.
So, shaded region $OA_2PB_3$ represents the feasible region.
Coordinate of P(10, 5) is obtained by solving x + 2y = 20 and y - 5
The value of Z = 3x + 5y at
$O(0, 0) = 3(0) + 5(0) = 0$
$A_2(15, 0) = 3(15) + 5(0) = 45$
$P(10, 5) = 3(10) + 5(5) = 55$
$B_3(0, 5) = 3(0) + 5(5) = 25$
Hence, maximum Z = 55 at x = 10 and y = 5
Need a full question paper?
Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.
Explore more
Similar questions
Find a 2 × 2 matrix A such that.
$\text{A}\begin{bmatrix}1&-2\\1&4\end{bmatrix}=6\text{I}_2$
→$\text{A}\begin{bmatrix}1&-2\\1&4\end{bmatrix}=6\text{I}_2$
Show that the areas under the curves $\text{y}=\sin\text{x}\text{ and }\text{y}=\sin2\text{x}$ between $x = 0$ and $\text{x}=\frac{\pi}{3}$ are in the ratio $2 : 3$.
→Evaluate the following intregals:
$\int\frac{\text{x}+1}{\sqrt{4+5\text{x}-\text{x}}}\text{ dx}$
→$\int\frac{\text{x}+1}{\sqrt{4+5\text{x}-\text{x}}}\text{ dx}$
A merchant plans to sell two types of personal computers- a desktop model and a portable model that will cost Rs 25000 and Rs 40000 respectively. He estimates that the total monthly demand of computers will not exceed 250 units. Determine the number of units of each type of computers which the merchant should stock to get maximum profit if he does not want to invest more than Rs 70 lakhs and if his profit on the desktop model is Rs 4500 and on portable model is Rs 5000.
By computing the shortest distance determine whether the following pairs of lines intersect or not:
$\frac{\text{x}-1}{2}=\frac{\text{y}+1}{3}=\text{z}$ and $\frac{\text{x}+1}{5}=\frac{\text{y}-2}{1};\text{z}=2$
→$\frac{\text{x}-1}{2}=\frac{\text{y}+1}{3}=\text{z}$ and $\frac{\text{x}+1}{5}=\frac{\text{y}-2}{1};\text{z}=2$
Evaluate: $\int\frac{\text{dx}}{\text{x}\text{(x}^{5}\text{+3)}}$
→Find the intervals in which the following functions are increasing or decreasing.
$f(x) = 3x^4 - 4x^3- 12x^2 + 5$
→$f(x) = 3x^4 - 4x^3- 12x^2 + 5$
Show that $\text{AB}\neq\text{BA}$ in the following cases:
$\text{A}=\begin{bmatrix}10&-4&-1\\-11&5&0\\9&-5&1 \end{bmatrix}$ and $\text{B}=\begin{bmatrix}1&2&1\\3&4&2\\1&3&2\end{bmatrix}$
→$\text{A}=\begin{bmatrix}10&-4&-1\\-11&5&0\\9&-5&1 \end{bmatrix}$ and $\text{B}=\begin{bmatrix}1&2&1\\3&4&2\\1&3&2\end{bmatrix}$
Verify Lagrange's mean value theorem for the following function on the indicated intervals. find a point 'c' in the indicated interval as stated by the Lagrange's mean value theorem.
$f(x) = x^3- 5x^2 - 3x$ on $[1, 3]$
→$f(x) = x^3- 5x^2 - 3x$ on $[1, 3]$
Find one-parameter families of solution curves of the following differential equation: (or solve the following differential equation)$\text{x}\frac{\text{dy}}{\text{dx}}+\text{y}=\text{x}^4$
→