Advertisements
Advertisements
प्रश्न
Maximize Z = 60x + 50y Subject to x + 2y ≤ 40, 3x + 2y ≤ 60, x ≥ 0, y ≥ 0
Advertisements
उत्तर
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.
संबंधित प्रश्न
The postmaster of a local post office wishes to hire extra helpers during the Deepawali season, because of a large increase in the volume of mail handling and delivery. Because of the limited office space and the budgetary conditions, the number of temporary helpers must not exceed 10. According to past experience, a man can handle 300 letters and 80 packages per day, on the average, and a woman can handle 400 letters and 50 packets per day. The postmaster believes that the daily volume of extra mail and packages will be no less than 3400 and 680 respectively. A man receives Rs 225 a day and a woman receives Rs 200 a day. How many men and women helpers should be hired to keep the pay-roll at a minimum ? Formulate an LPP and solve it graphically.
A company produces two types of goods A and B, that require gold and silver. Each unit of type A requires 3 g of silver and 1 g of golds while that of type B requires 1 g of silver and 2 g of gold. The company can procure a maximum of 9 g of silver and 8 g of gold. If each unit of type A brings a profit of Rs 40 and that of type B Rs 50, formulate LPP to maximize 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.
Solve the following L.P.P. by graphical method:
Minimize: Z = 6x + 2y subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0.
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
State whether the following is True or False :
The region represented by the inqualities x ≤ 0, y ≤ 0 lies in first quadrant.
Graphical solution set of x ≤ 0, y ≥ 0 in xy system lies in second quadrant.
Solve the following problem:
Maximize Z = 4x1 + 3x2 Subject to 3x1 + x2 ≤ 15, 3x1 + 4x2 ≤ 24, x1 ≥ 0, x2 ≥ 0
Solve the following problem :
A company manufactures bicyles and tricycles, each of which must be processed through two machines A and B Maximum availability of machine A and B is respectively 120 and 180 hours. Manufacturing a bicycle requires 6 hours on machine A and 3 hours on machine B. Manufacturing a tricycle requires 4 hours on machine A and 10 hours on machine B. If profits are ₹ 180 for a bicycle and ₹ 220 on a tricycle, determine the number of bicycles and tricycles that should be manufacturing in order to maximize the profit.
Choose the correct alternative:
If LPP has optimal solution at two point, then
Choose the correct alternative:
The point at which the minimum value of Z = 8x + 12y subject to the constraints 2x + y ≥ 8, x + 2y ≥ 10, x ≥ 0, y ≥ 0 is obtained at the point
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:
A convex set includes the points but not the segment joining the points
State whether the following statement is True or False:
If the corner points of the feasible region are (0, 10), (2, 2) and (4, 0), then the minimum value of Z = 3x + 2y is at (4, 0)
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
State whether the following statement is True or False:
The graphical solution set of the inequations 0 ≤ y, x ≥ 0 lies in second quadrant
A set of values of variables satisfying all the constraints of LPP is known as ______
If the feasible region is bounded by the inequations 2x + 3y ≤ 12, 2x + y ≤ 8, 0 ≤ x, 0 ≤ y, then point (5, 4) is a ______ of the feasible region
A dealer deals in two products X and Y. He has ₹ 1,00,000/- to invest and space to store 80 pieces. Product X costs ₹ 2500/- and product Y costs ₹ 1000/- per unit. He can sell the items X and Y at respective profits of ₹ 300 and ₹ 90. Construct the LPP and find the number of units of each product to be purchased to maximize its profit
A company manufactures two types of ladies dresses C and D. The raw material and labour available per day is given in the table.
| Resources | Dress C(x) | Dress D(y) | Max. availability |
| Raw material | 5 | 4 | 60 |
| Labour | 5 | 3 | 50 |
P is the profit, if P = 50x + 100y, solve this LPP to find x and y to get the maximum 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
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
Minimize Z = x + 4y subject to constraints
x + 3y ≥ 3, 2x + y ≥ 2, x ≥ 0, y ≥ 0
Maximised value of z in z = 3x + 4y, subject to constraints : x + y ≤ 4, 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.
