Q. 25.0( 1 Vote )
Maximise Z = 3x + 4y, subject to the constraints: x + y ≤ 1, x ≥ 0, y ≥ 0
Z=3x + 4y
It is subject to constraints
x + y ≤ 1, x ≥ 0, y ≥ 0
Now let us convert the given inequalities into equation.
We obtain the following equation
x + y ≤ 1
⇒ x + y=1
x ≥ 0
y ≥ 0
The region represented by x+y≤1:
The line x + y=1 meets the coordinate axes (0,1) and (1,0) respectively. We will join these points to obtain the line x + y=1. It is clear that (0,0) satisfies the inequation x+y≤1. So the region containing the origin represents the solution set of the inequation x+y≤1
Region represented by x≥0 and y≥0 is first quadrant, since every point in the first quadrant satisfies these inequations.
Plotting these equations graphically, we get
The shaded region OBC shows the feasible region is bounded, so, maximum value will occur at a corner point of the feasible region.
Corner Points are O (0, 0), B (0, 1) and C (1, 0).
Now we will substitute these values in Z at each of these corner points, we get
Hence, the maximum value of Z is 4 at the point (0, 1).
Rate this question :
Corner points of the feasible region determined by the system of linear constraints are (0, 3), (1, 1) and (3, 0). Let Z = px+qy, where p, q > 0. Condition on p and q so that the minimum of Z occurs at (3, 0) and (1, 1) isMathematics - Exemplar
Using the method of integration, find the area of the region bounded by the following lines:
5x - 2y - 10 = 0
x + y - 9 = 0
2x - 5y - 4 = 0Mathematics - Board Papers
Refer to Exercise 27. (Maximum value of Z + Minimum value of Z) is equal toMathematics - Exemplar
A dietician wishes to mix together two kinds of food X and Y in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. The vitamin contents of one kg food is given below :
One kg of food X costs ₹16 and one kg of food Y costs ₹ 20. Find the least cost of the mixture which will produce the required diet?RD Sharma - Volume 2
A merchant plans to sell two types of personal computers — a desktop model and a portable model that will cost 25,000 and 40,000 respectively. He estimates that the total monthly demand for 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 ` 70 lakhs and his profit on the desktop model is ` 4,500 and on the portable model is 5,000. Make an L.P.P. and solve it graphically.Mathematics - Board Papers
A dietician wishes to mix two types of foods in such a way that the vitamin contents of the mixture contains at least 8 units of vitamin A and 10 units of vitamin C. Food I contains 2 units/kg of vitamin A and 1 units/kg of vitamin C while Food II contains 1unit/kg of vitamin A and 2 units/kg of vitamin C. It costs ₹ 5 per kg to purchase Food I and 7 per kg to purchase Food II. Determine the minimum cost of such a mixture. Formulate the above as a LPP and solve it graphically.Mathematics - Board Papers
Maximise and Minimise Z = 3x – 4y
subject to x – 2y ≤ 0
– 3x + y ≤ 4
x – y ≤ 6
x, y ≥ 0Mathematics - Exemplar