Question
Maximum Z = 3x + 4y
Subject to
$2\text{x}+2\text{y}\leq80$
$2\text{x}+4\text{y}\leq120$
Subject to
$2\text{x}+2\text{y}\leq80$
$2\text{x}+4\text{y}\leq120$
✓
Answer
We have to maximize Z = 3x + 4y First, we will convert the given inequations into equations, we obtain the following equations: 2x + 2y = 80, 2x + 4y = 120 Region represented by 2x + 2y ≤ 80: The line 2x + 2y = 80 meets the coordinate axes at A(40, 0) and B(0, 40) respectively. By joining these points we obtain the line 2x + 2y = 80. Clearly (0, 0) satisfies the inequation 2x + 2y ≤ 80. So,the region containing the origin represents the solution set of the inequation 2x + 2y ≤ 80. Region represented by 2x + 4y ≤ 120: The line 2x + 4y = 120 meets the coordinate axes at C(60, 0) and D(0, 30) respectively. By joining these points we obtain the line 2x + 4y ≤ 120. Clearly (0, 0) satisfies the inequation 2x + 4y ≤ 120. So,the region containing the origin represents the solution set of the inequation 2x + 4y ≤ 120. The feasible region determined by the system of constraints, 2x + 2y ≤ 80, 2x + 4y ≤ 120 are as follows:
The corner points of the feasible region are O(0, 0), A(40, 0), E(20, 20) and D(0, 30). The values of Z at these corner points are as follows:
The corner points of the feasible region are O(0, 0), A(40, 0), E(20, 20) and D(0, 30). The values of Z at these corner points are as follows:
|
Corner point
|
Z = 3x +4y
|
|
O(0, 0)
|
3 × 0 + 4 × 0 = 0
|
|
A(40, 0)
|
3 × 40 + 4 × 0 = 120
|
|
E(20, 20)
|
3 × 20 + 4 × 20 = 140
|
|
D(0, 30)
|
10 × 0 + 4 × 30 = 120
|
We see that the maximum value of the objective function Z is 140 which is at E(20, 20) that means at x = 20 and y = 20. Thus, the optimal value of Z is 140.
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
Differentiate $\sin^{-1}\Big(2\text{ax}\sqrt{1-\text{a}^2\text{x}^2}\Big)$ with respect to $\sqrt{1-\text{a}^2\text{x}^2},$ if $-\frac{1}{\sqrt{2}}<\text{ax}<\frac{1}{\sqrt{2}}$.
→Find the general solution of $\frac{d y}{d x}+2 y=\sin x$
→Determine the maximum distance that the man can travel.
$A$ and $B$ toss a coin alternately till one of them gets a head and wins the game. If $A$ starts the game, find the probability that $B$ will win the game.
→Solve the following differential equation
$\sin\Big(\frac{\text{dy}}{\text{dx}}\Big)=\text{K};\text{y}(0)=1$
→$\sin\Big(\frac{\text{dy}}{\text{dx}}\Big)=\text{K};\text{y}(0)=1$
Find the equation of the plane through the line of intersection of the planes $\vec{\text{r}}\cdot(\hat{\text{i}}+3\hat{\text{j}})+6=0$ and $\vec{\text{r}}\cdot(3\hat{\text{i}}-\hat{\text{j}}-4\hat{\text{k}})=0,$ which is at a unit distance from the origin.
→Evaluate the following integrals:
$\int4\text{x}^3\sqrt{5-\text{x}^2}\text{ dx}$
→$\int4\text{x}^3\sqrt{5-\text{x}^2}\text{ dx}$
If $\text{A}=\frac{1}{9}\begin{bmatrix}-8 & 1 & 4\\4 & 4 & 7 \\ 1 & -8 & 4 \end{bmatrix},$ prove that $A^{-1} = A^3.$
→If $\text{f}\text{(x)}=\begin{cases}\frac{2^\text{z+2}-16}{4^\text{x}-16}, &\text{if x} \neq 2\\\text{k}, & \text{x} = 2\end{cases}$
is continuous at x = 2, Find k.
→is continuous at x = 2, Find k.
If $\text{A}=\begin{bmatrix}1&2\\2&1\end{bmatrix}, f(x) = x^2 - 2x - 3,$ show that $f(A) = 0$
→