Advertisements
Advertisements
Question
A firm manufactures two products A and B on which the profits earned per unit are ₹ 3 and ₹ 4 respectively. Each product is processed on two machines M1 and M2. Product A requires one minute of processing time on M1 and two minutes on M2, While B requires one minute on M1 and one minute on M2. Machine M1 is available for not more than 7 hrs 30 minutes while M2 is available for 10 hrs during any working day. Formulate this problem as a linear programming problem to maximize the profit.
Solution
(i) Variables: Let x1 represents the product A and x2 represents the product B.
(ii) Objective function:
Profit earned from Product A = 3x1
Profit earned from Product B = 4x2
Let Z = 3x1 + 4x2
Since the profit is to be maximized, we have maximize Z = 3x1 + 4x2
(iii) Constraints:
| M1 | M2 | |
| Requirement for A | 1 min | 2 min |
| Requirement for B | 1 min | 1 min |
M1 is available for 7 hrs 30 min = 7 × 60 + 30 = 450 min
M2 is available for 10 hrs = 10 × 60 = 600 min
∴ x1 + x2 ≤ 450 .....[for M1]
2x1 + x2 ≤ 600 ......[for M2]
(iv) Non-negative restrictions:
Since the number of products of type A and B cannot be negative, x1, x2 ≥ 0.
Hence, the mathematical formulation of the LLP is maximize
Z = 3x1 + 4x2
Subject to the constraints
x1 + x2 ≤ 450
2x1 + x2 ≤ 600
x1, x2 ≥ 0
APPEARS IN
RELATED QUESTIONS
A furniture dealer deals in tables and chairs. He has ₹ 1,50,000 to invest and a space to store at most 60 pieces. A table costs him ₹ 1500 and a chair ₹ 750. Construct the inequations and find the feasible solution.
The corner points of the feasible solution given by the inequation x + y ≤ 4, 2x + y ≤ 7, x ≥ 0, y ≥ 0 are ______.
If the corner points of the feasible solution are (0, 0), (3, 0), (2, 1), `(0, 7/3)` the maximum value of z = 4x + 5y is ______.
Solve the following LPP:
Maximize z = 4x + 2y subject to 3x + y ≤ 27, x + y ≤ 21, x ≥ 0, y ≥ 0.
Solve each of the following inequations graphically using XY-plane:
5y - 12 ≥ 0
A chemical company produces a chemical containing three basic elements A, B, C, so that it has at least 16 litres of A, 24 litres of B and 18 litres of C. This chemical is made by mixing two compounds I and II. Each unit of compound I has 4 litres of A, 12 litres of B and 2 litres of C. Each unit of compound II has 2 litres of A, 2 litres of B and 6 litres of C. The cost per unit of compound I is ₹ 800 and that of compound II is ₹ 640. Formulate the problems as LPP and solve it to minimize the cost.
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 units 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 manufactured per month to maximize profit? How much is the maximum profit?
Choose the correct alternative :
Which of the following is correct?
Solve the following linear programming problem graphically.
Maximize Z = 3x1 + 5x2 subject to the constraints: x1 + x2 ≤ 6, x1 ≤ 4; x2 ≤ 5, and x1, x2 ≥ 0.
Solution which satisfy all constraints is called ______ solution.
