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
Evaluate the following integrals:$\int\frac{2\text{x}+5}{\text{x}^2-\text{x}-2}\text{ dx}$
→$\int\frac{\text{x}-1}{\sqrt{\text{x}+4}}\ \text{dx}$
→Find the area of the region included between:
→$y=x^2$ and the line $y=4 x$.
Find the maximum and minimum of the following functions:
→$y=5 x^3+2 x^2-3 x$
Find the vector and cartesian equation of the line through the point (5, 2, -4) and which is parallel to the vector $3\hat{\text{i}}+2\hat{\text{j}}-8\hat{\text{k}}.$
→If $\text{A}=\begin{bmatrix}3&-5\\-4&2\end{bmatrix},$ find $A^2 - 5A - 14.$
→If $\text{A}=\begin{bmatrix}2&-3&5\\ 3&2&-4\\ 1&1&-2\end{bmatrix}$, find $A^{-1}$ and hence solve the system of linear equations:
$2x - 3y + 5z = 11, 3x + 2y - 4z = -5, x + y + 2z = -3$
→$2x - 3y + 5z = 11, 3x + 2y - 4z = -5, x + y + 2z = -3$
Integrate the following w. r. t. x:
→$\frac{5 \cdot e^x}{\left(e^x+1\right)\left(e^{2 x}+9\right)}$
Evaluate the following integrals:
$\int\frac{\text{dx}}{(\text{x}^2+1)(\text{x}^2+4)}$
→$\int\frac{\text{dx}}{(\text{x}^2+1)(\text{x}^2+4)}$
Find the vector equation of the plane passing through the point (3, 4, 2) and (7, 0, 6) and perpendicular to the plane 2x - 5y - 15 = 0. Also, show that the plane thus obtaines contains the line