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
A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) required for each toy on the machines is given below:
Each machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is Rs. 7.50 and that on each toy of type B is Rs. 5, show that 15 toys of type A and 30 of type B should be manufactured in a day to get maximum profit.
| Types of Toys | Machines | ||
| I | II | III | |
| A | 12 | 18 | 6 |
| B | 6 | 0 | 9 |
At every point on a curve the slope is the sum of the abscissa and the product of the ordinate and the abscissa, and the curve passes through (0, 1). Find the equation of the curve.
Find the maximum area of an isosceles $\triangle $ inscribed in the ellipse $\frac{{{x^2}}}{{{a^2}}} + \frac{{{y^2}}}{{{b^2}}} = 1$ with its vertex at one end of the major axis
→Discuss the continuity of the following functions:
→- $\text{f(x)}=\sin\text{x}+\cos\text{x}$
- $\text{f(x)}=\sin\text{x}-\cos\text{x}$
- $\text{f(x)}=\sin\text{x}\cos\text{x}$
Maximize $Z = -x_1 + 2x_2$
Subject to
$-\text{x}_1+3\text{x}_2\leq10$
$\text{x}_1+\text{x}_2\leq6$
$\text{x}_1+\text{x}_2\leq2$
$\text{x}_1,\text{x}_2\geq0$
→Subject to
$-\text{x}_1+3\text{x}_2\leq10$
$\text{x}_1+\text{x}_2\leq6$
$\text{x}_1+\text{x}_2\leq2$
$\text{x}_1,\text{x}_2\geq0$
Solve the following differential equation :
$
y-x \frac{d y}{d x}=x+y \frac{d y}{d x}
$
→$
y-x \frac{d y}{d x}=x+y \frac{d y}{d x}
$
Find the particular solution of the differential equation $\text{x}\cos\Big(\frac{\text{y}}{\text{x}}\Big)\frac{\text{dy}}{\text{dx}}=\text{y}\cos\Big(\frac{\text{y}}{\text{x}}\Big)+\text{x},$ given that when $\text{x}=1,\text{y}=\frac{\pi}4$.
→Find the curve for which the intercept cut-off by a tangent on x-axis is equal to four times the ordinate of the point of contact.
Evaluate the following intregals:
$\int\frac{\text{x}^2}{(\text{x}-1)(\text{x}+1)^2}\ \text{dx}$
→$\int\frac{\text{x}^2}{(\text{x}-1)(\text{x}+1)^2}\ \text{dx}$
Solve the following initial value problems:
$\text{x}\frac{\text{dy}}{\text{dx}}-\text{y + x}\sin\Big(\frac{\text{y}}{\text{x}}\Big)=0,\text{y}(2)=\text{x}$
→$\text{x}\frac{\text{dy}}{\text{dx}}-\text{y + x}\sin\Big(\frac{\text{y}}{\text{x}}\Big)=0,\text{y}(2)=\text{x}$