Advertisements
Advertisements
प्रश्न
A wholesale dealer deals in two kinds of mixtures A and B of nuts. Each kg of mixture A contains 60 grams of almonds, 30 grams of cashew and 30 grams of hazel nuts. Each kg of mixture B contains 30 grams of almonds, 60 grams of cashew and 180 grams of hazel nuts. A dealer is contemplating to use mixtures A and B to make a bag which will contain at least 240 grams of almonds, 300 grams of cashew and 540 grams of hazel nuts. Mixture A costs ₹ 8 and B costs ₹ 12 per kg. How many kgs of each mixture should he use to minimize the cost of the kgs
उत्तर
Let the dealer use x kg of mixture A and y kg of mixture B.
Since x and y cannot be negative, x ≥ 0, y ≥ 0
Mixture A costs ₹ 8 and Mixture B costs ₹ 12 per kg.
∴ Total cost = Z = 8x + 12y
We construct a table with the constraints of Almond, Cashew and Hazelnut as follows:
Mixture A | Mixture B | Least value | |
Almond | 60 | 30 | 240 |
Cashew | 30 | 60 | 300 |
Hazelnut | 30 | 180 | 540 |
From the table, the constraints are
60x + 30y ≥ 240
30x + 60y ≥ 300
30x + 180y ≥ 540
∴ Given problem can be formulated as follows:
Minimize Z = 8x + 12y
Subject to 60x + 30y ≥ 240
30x + 60y ≥ 300
30x + 180y ≥ 540, x ≥ 0, y ≥ 0
To draw the feasible region, construct table as follows:
Inequality | 60x +30y ≥ 240 | 30x+ 60y ≥ 300 | 30x+ 180y ≥ 540 |
Corresponding equation (of line) | 60x+ 30y = 240 | 30x + 60y = 300 | 30x+ 180y = 540 |
Intersection of line with X-axis | (4, 0) | (10, 0) | (18, 0) |
Intersection of line with Y-axis | (0, 8) | (0, 5) | (0, 3) |
Region | Non-origin side | Non-origin side | Non-origin side |
Shaded portion XABCDY is the feasible region, whose vertices are A(18, 0), B, C and D(0, 8).
B is the point of intersection of the lines 30x + 180y = 540 and 30x + 60y = 300.
Solving the above equations, we get
x = 6, y = 2
∴ B ≡ (6, 2)
C is the point of intersection of the lines 60x + 30y = 240 and 30x + 60y = 300.
Solving the above equations, we get
x = 2, y = 4
∴ C ≡ (2, 4)
Here, the objective function is
Z = 8x + 12y
∴ Z at A(18, 0) = 8(18) + 12(0)
= 144
Z at B(6, 2) = 8(6) + 12(2)
= 48 + 24
= 72
Z at C(2, 4) = 8(2) + 12(4)
= 16 + 48
= 64
Z at D(0, 8) = 8(0) + 12(8)
= 96
∴ Z has minimum value 64 at x = 2 and y = 4.
∴ 2 kgs of mixture A and 4 kgs of mixture B should be used to minimize the cost of the kgs.
APPEARS IN
संबंधित प्रश्न
Solve the following LPP by graphical method:
Maximize z = 11x + 8y, subject to x ≤ 4, y ≤ 6, x + y ≤ 6, x ≥ 0, y ≥ 0
Solve the following L.P.P. by graphical method :
Maximize : Z = 7x + 11y subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0.
Solve the following L.P.P. by graphical method :
Minimize : Z = 7x + y subject to 5x + y ≥ 5, x + y ≥ 3, x ≥ 0, y ≥ 0.
State whether the following is True or False :
The region represented by the inqualities x ≤ 0, y ≤ 0 lies in first quadrant.
Solve the following problem :
Minimize Z = 4x + 2y Subject to 3x + y ≥ 27, x + y ≥ 21, x ≥ 0, y ≥ 0
Solve the following problem :
A person makes two types of gift items A and B requiring the services of a cutter and a finisher. Gift item A requires 4 hours of cutter's time and 2 hours of finisher's time. B requires 2 hours of cutters time, 4 hours of finishers time. The cutter and finisher have 208 hours and 152 hours available times respectively every month. The profit of one gift item of type A is ₹ 75 and on gift item B is ₹ 125. Assuming that the person can sell all the items produced, determine how many gift items of each type should be make every month to obtain the best returns?
Choose the correct alternative:
The maximum value of Z = 3x + 5y subjected to the constraints x + y ≤ 2, 4x + 3y ≤ 12, x ≥ 0, y ≥ 0 is
Choose the correct alternative:
The minimum value of Z = 4x + 5y subjected to the constraints x + y ≥ 6, 5x + y ≥ 10, x, y ≥ 0 is
Choose the correct alternative:
The corner points of feasible region for the inequations, x + y ≤ 5, x + 2y ≤ 6, x ≥ 0, y ≥ 0 are
Choose the correct alternative:
The corner points of the feasible region are (0, 3), (3, 0), (8, 0), `(12/5, 38/5)` and (0, 10), then the point of maximum Z = 6x + 4y = 48 is at
Choose the correct alternative:
The corner points of the feasible region are (4, 2), (5, 0), (4, 1) and (6, 0), then the point of minimum Z = 3.5x + 2y = 16 is at
State whether the following statement is True or False:
The maximum value of Z = 5x + 3y subjected to constraints 3x + y ≤ 12, 2x + 3y ≤ 18, 0 ≤ x, y is 20
State whether the following statement is True or False:
If the corner points of the feasible region are `(0, 7/3)`, (2, 1), (3, 0) and (0, 0), then the maximum value of Z = 4x + 5y is 12
The feasible region represented by the inequations x ≥ 0, y ≤ 0 lies in ______ quadrant.
A company manufactures 2 types of goods P and Q that requires copper and brass. Each unit of type P requires 2 grams of brass and 1 gram of copper while one unit of type Q requires 1 gram of brass and 2 grams of copper. The company has only 90 grams of brass and 80 grams of copper. Each unit of types P and Q brings profit of ₹ 400 and ₹ 500 respectively. Find the number of units of each type the company should produce to maximize its profit
Smita is a diet conscious house wife, wishes to ensure certain minimum intake of vitamins A, B and C for the family. The minimum daily needs of vitamins A, B, and C for the family are 30, 20, and 16 units respectively. For the supply of the minimum vitamin requirements Smita relies on 2 types of foods F1 and F2. F1 provides 7, 5 and 2 units of A, B, C vitamins per 10 grams and F2 provides 2, 4 and 8 units of A, B and C vitamins per 10 grams. F1 costs ₹ 3 and F2 costs ₹ 2 per 10 grams. How many grams of each F1 and F2 should buy every day to keep her food bill minimum
Minimize Z = 2x + 3y subject to constraints
x + y ≥ 6, 2x + y ≥ 7, x + 4y ≥ 8, x ≥ 0, y ≥ 0
If z = 200x + 500y .....(i)
Subject to the constraints:
x + 2y ≥ 10 .......(ii)
3x + 4y ≤ 24 ......(iii)
x, 0, y ≥ 0 ......(iv)
At which point minimum value of Z is attained.