Advertisements
Advertisements
प्रश्न
Solve the following problem :
Maximize Z = 60x + 50y Subject to x + 2y ≤ 40, 3x + 2y ≤ 60, x ≥ 0, y ≥ 0
उत्तर
To find the graphical solution, construct the table as follows:
| Inequation | Equation | Double intercept form | Points (x, y) | Region |
| x + 2y ≤ 40 | x + 2y = 40 | `x/(40) + y/(20)` = 1 | A (40, 0) B (0, 20) |
0 + 2(0) ≤ 40 ∴ 0 ≤ 40 ∴origin-side |
| 3x + 2y ≤ 60 | 3x + 2y = 60 | `x/(20) + y/(30)` = 1 | C (20, 0) D (0, 30) |
3(0) + 2(0) ≤ 60 ∴ 0 ≤ 60 ∴origin-side |
| x ≥ 0 | x = 0 | – | – | R.H.S. of Y-axis |
| y ≥ 0 | y = 0 | – | – | Above X-axis |
Shaded portion OBEC is the feasible region
Whose vertices are O (0, 0), B(0, 20), E and C (20, 0)
E is the point of intersection of lines
x + 2y = 40 …(i)
3x + 2y = 60 …(ii)
∴ By (i) – (ii), we get
x + 2y = 40
3x + 2y = 60
– – –
–2x = –20
∴ x = `(-20)/(-2)`
∴ x = 10
Substituting x = 10 in (i), we get
10 + 2y = 40
∴ 2y = 40 – 10
∴ 2y = 30
∴ y = `(30)/(2)` = 15
∴ E = (10, 15)
Here, the objective function is Z = 60x + 50y
Now, we will find maximum value of Z as follows:
| Feasible points | The value of Z = 60x + 50y |
| O (0, 0) | Z = 60(0) + 50(0) = 0 |
| B (0, 20) | Z = 60(0) + 50(20) = 1000 |
| E (10, 15) | Z = 60(10) + 50(15) = 600 + 750 = 1350 |
| C (20, 0) | Z = 60(20) + 50(0) = 1200 |
∴ Z has maximum value 1350 at E (10, 15)
∴ Z is maximum, when x = 10, y = 15.
APPEARS IN
संबंधित प्रश्न
A firm manufactures 3 products A, B and C. The profits are Rs 3, Rs 2 and Rs 4 respectively. The firm has 2 machines and below is the required processing time in minutes for each machine on each product :
| Machine | Products | ||
| A | B | C | |
| M1 M2 |
4 | 3 | 5 |
| 2 | 2 | 4 | |
Machines M1 and M2 have 2000 and 2500 machine minutes respectively. The firm must manufacture 100 A's, 200 B's and 50 C's but not more than 150 A's. Set up a LPP to maximize the profit.
A farmer has a 100 acre farm. He can sell the tomatoes, lettuce, or radishes he can raise. The price he can obtain is Rs 1 per kilogram for tomatoes, Rs 0.75 a head for lettuce and Rs 2 per kilogram for radishes. The average yield per acre is 2000 kgs for radishes, 3000 heads of lettuce and 1000 kilograms of radishes. Fertilizer is available at Rs 0.50 per kg and the amount required per acre is 100 kgs each for tomatoes and lettuce and 50 kilograms for radishes. Labour required for sowing, cultivating and harvesting per acre is 5 man-days for tomatoes and radishes and 6 man-days for lettuce. A total of 400 man-days of labour are available at Rs 20 per man-day. Formulate this problem as a LPP to maximize the farmer's total profit.
Solve the following L.P.P. by graphical method:
Maximize: Z = 10x + 25y
subject to 0 ≤ x ≤ 3,
0 ≤ y ≤ 3,
x + y ≤ 5.
Also find the maximum value of z.
Choose the correct alternative :
The point at which the maximum value of z = x + y subject to the constraints x + 2y ≤ 70, 2x + y ≤ 95, x ≥ 0, y ≥ 0 is
Fill in the blank :
Graphical solution set of the in equations x ≥ 0, y ≥ 0 is in _______ quadrant
The constraint that a factory has to employ more women (y) than men (x) is given by _______
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 :
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 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 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
State whether the following statement is True or False:
Of all the points of feasible region, the optimal value is obtained at the boundary of the feasible region
The feasible region represented by the inequations x ≥ 0, y ≤ 0 lies in ______ quadrant.
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
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
Maximize Z = 2x + 3y subject to constraints
x + 4y ≤ 8, 3x + 2y ≤ 14, x ≥ 0, y ≥ 0.
Minimize Z = 24x + 40y subject to constraints
6x + 8y ≥ 96, 7x + 12y ≥ 168, x ≥ 0, y ≥ 0
Minimize Z = x + 4y subject to constraints
x + 3y ≥ 3, 2x + y ≥ 2, 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.
Shraddho wants to invest at most ₹ 25,000/- in saving certificates and fixed deposits. She wants to invest at least ₹ 10,000/- in saving certificate and at least ₹ 15,000/- in fixed deposits. The rate of interest on saving certificate is 5% and that on fixed deposits is 7% per annum. Formulate the above problem as LPP to determine maximum income yearly.
Graphical solution set of the inequations x ≥ 0 and y ≤ 0 lies in ______ quadrant.
