Advertisements
Advertisements
Question
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
Advertisements
Solution
Let the company manufacture 'x' units of type P and 'y' units of type Q.
Since number of goods cannot be negative, x ≥ 0, y ≥ 0
Each unit of types P and Q brings profit of ₹ 400 and ₹ 500 respectively.
∴ Total profit = Z = 400x + 500y
We construct a table with the constraints of Brass and Copper as follows:
| Material/Type | P | Q | Maximum Availability |
| Brass | 2 | 1 | 90 |
| Copper | 1 | 2 | 80 |
From the table, the constraints are
2x + y ≤ 90
x + 2y ≤ 80
∴ Given problem can be formulated as follows:
Maximize Z = 400x + 500y
Subject to 2x + y ≤ 90
x + 2y ≤ 80, x ≥ 0, y ≥ 0
To draw the feasible region, construct table as follows:
| Inequality | 2x + y ≤ 90 | x + 2y ≤ 80 |
| Corresponding equation (of line) | 2x + y = 90 | x + 2y = 80 |
| Intersection of line with X-axis | (45, 0) | (80, 0) |
| Intersection of line with Y-axis | (0, 90) | (0, 40) |
| Region | Origin side | Origin side |
Shaded portion OABC is the feasible region, whose vertices are O(0, 0), A(45, 0), B and C(0, 40).
B is the point of intersection of the lines 2x + y = 90 and x + 2y = 80. Solving the above equations, we get
x = `100/3`, y `70/3`
∴ B ≡ `(100/3, 70/3)`
Here, the objective function is
Z = 400x + 500y
∴ Z at O(0,0) = 400(0) + 500(0) = 0
Z at A(45, 0) = 400(45) + 500(0) = 18000
Z at B`(100/3, 70/3) = 400(100/3) + 500(70/3)`
= `40000/3 + 35000/3`
= `75000/3`
= 25000
Z at C(0, 40) = 400(0) + 500(40)
= 20000
∴ Z has maximum value 25000 at x = `100/3` and y `70/3`
∴ The company should produce `100/3` units of type P and `70/3` units of type Q to get maximum profit of ₹ 25000.
APPEARS IN
RELATED QUESTIONS
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 = 3x + 5y subject to x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0 also find maximum value of Z.
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.
Choose the correct alternative :
The maximum value of z = 10x + 6y, subjected to the constraints 3x + y ≤ 12, 2x + 5y ≤ 34, x ≥ 0, y ≥ 0 is.
Fill in the blank :
The region represented by the in equations x ≤ 0, y ≤ 0 lines in _______ quadrants.
The region represented by the inequality y ≤ 0 lies in _______ quadrants.
The region represented by the inequalities x ≥ 0, y ≥ 0 lies in first quadrant.
Solve the following problem :
Maximize Z = 5x1 + 6x2 Subject to 2x1 + 3x2 ≤ 18, 2x1 + x2 ≤ 12, x ≥ 0, x2 ≥ 0
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 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.
Solve the following problem :
A Company produces mixers and processors Profit on selling one mixer and one food processor is ₹ 2000 and ₹ 3000 respectively. Both the products are processed through three machines A, B, C The time required in hours by each product and total time available in hours per week on each machine are as follows:
| Machine/Product | Mixer per unit | Food processor per unit | Available time |
| A | 3 | 3 | 36 |
| B | 5 | 2 | 50 |
| C | 2 | 6 | 60 |
How many mixers and food processors should be produced to maximize the profit?
Solve the following problem :
A firm manufacturing two types of electrical items A and B, can make a profit of ₹ 20 per unit of A and ₹ 30 per unit of B. Both A and B make use of two essential components, a motor and a transformer. Each unit of A requires 3 motors and 2 transformers and each unit of B requires 2 motors and 4 transformers. The total supply of components per month is restricted to 210 motors and 300 transformers. How many units of A and B should be manufacture per month to maximize profit? How much is the maximum profit?
Choose the correct alternative:
If LPP has optimal solution at two point, then
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 corner points of feasible region for the inequations, x + y ≤ 5, x + 2y ≤ 6, x ≥ 0, y ≥ 0 are
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
State whether the following statement is True or False:
Corner point method is most suitable method for solving the LPP graphically
State whether the following statement is True or False:
The graphical solution set of the inequations 0 ≤ y, x ≥ 0 lies in second 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 = 5x + 10y subject to constraints
x + 2y ≤ 10, 3x + y ≤ 12, x ≥ 0, y ≥ 0
Minimize Z = 2x + 3y subject to constraints
x + y ≥ 6, 2x + y ≥ 7, x + 4y ≥ 8, x ≥ 0, y ≥ 0
Amartya wants to invest ₹ 45,000 in Indira Vikas Patra (IVP) and in Public Provident fund (PPF). He wants to invest at least ₹ 10,000 in PPF and at least ₹ 5000 in IVP. If the rate of interest on PPF is 8% per annum and that on IVP is 7% per annum. Formulate the above problem as LPP to determine maximum yearly income.
Solution: Let x be the amount (in ₹) invested in IVP and y be the amount (in ₹) invested in PPF.
x ≥ 0, y ≥ 0
As per the given condition, x + y ______ 45000
He wants to invest at least ₹ 10,000 in PPF.
∴ y ______ 10000
Amartya wants to invest at least ₹ 5000 in IVP.
∴ x ______ 5000
Total interest (Z) = ______
The formulated LPP is
Maximize Z = ______ subject to
______
Solve the following LPP graphically:
Maximize Z = 9x + 13y subject to constraints
2x + 3y ≤ 18, 2x + y ≤ 10, x ≥ 0, y ≥ 0
Solution: Convert the constraints into equations and find the intercept made by each one of it.
| Inequation | Equation | X intercept | Y intercept | Region |
| 2x + 3y ≤ 18 | 2x + 3y = 18 | (9, 0) | (0, ___) | Towards origin |
| 2x + y ≤ 10 | 2x + y = 10 | ( ___, 0) | (0, 10) | Towards origin |
| x ≥ 0, y ≥ 0 | x = 0, y = 0 | X axis | Y axis | ______ |
The feasible region is OAPC, where O(0, 0), A(0, 6),
P( ___, ___ ), C(5, 0)
The optimal solution is in the following table:
| Point | Coordinates | Z = 9x + 13y | Values | Remark |
| O | (0, 0) | 9(0) + 13(0) | 0 | |
| A | (0, 6) | 9(0) + 13(6) | ______ | |
| P | ( ___,___ ) | 9( ___ ) + 13( ___ ) | ______ | ______ |
| C | (5, 0) | 9(5) + 13(0) | ______ |
∴ Z is maximum at __( ___, ___ ) with the value ___.
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.
