Advertisements
Advertisements
Question
A company produces two types of products say type A and B. Profits on the two types of product are ₹ 30/- and ₹ 40/- per kg respectively. The data on resources required and availability of resources are given below.
| Requirements | Capacity available per month | ||
| Product A | Product B | ||
| Raw material (kgs) | 60 | 120 | 12000 |
| Machining hours/piece | 8 | 5 | 600 |
| Assembling (man hours) | 3 | 4 | 500 |
Formulate this problem as a linear programming problem to maximize the profit.
Advertisements
Solution
(i) Variables: Let x1 and x2 denote the two types products A and B respectively.
(ii) Objective function:
Profit on x1 units of type A product = 30x1
Profit on x2 units of type B product = 40x2
Total profit = 30x1 + 40x2
Let Z = 30x1 + 40x2, which is the objective function.
Since the profit is to be maximized, we have to maximize Z = 30x1 + 40x2
(iii) Constraints:
60x1 + 120x2 ≤ 12,000
8x1 + 5x2 ≤ 600
3x1 + 4x2 ≤ 500
(iv) Non-negative constraints: Since the number of products on type A and type B are non-negative, we have x1, x2 ≥ 0
Thus, the mathematical formulation of the LPP is Maximize Z = 30x1 + 40x2
Subject to the constraints,
60x1 + 120x2 ≤ 12,000
8x1 + 5x2 ≤ 600
3x1 + 4x2 ≤ 500
x1, x2 ≥ 0
APPEARS IN
RELATED QUESTIONS
The maximum value of z = 5x + 3y subject to the constraints 3x + 5y ≤ 15, 5x + 2y ≤ 10, x, y ≥ 0 is ______.
The corner points of the feasible solution are (0, 0), (2, 0), `(12/7, 3/7)`, (0, 1). Then z = 7x + y is maximum at ______.
Solve the following LPP:
Maximize z = 5x1 + 6x2 subject to 2x1 + 3x2 ≤ 18, 2x1 + x2 ≤ 12, x1 ≥ 0, x2 ≥ 0.
A company produces mixers and food processors. Profit on selling one mixer and one food processor is Rs 2,000 and Rs 3,000 respectively. Both the products are processed through three machines A, B, C. The time required in hours for each product and total time available in hours per week on each machine arc as follows:
| Machine | Mixer | Food Processor | Available time |
| A | 3 | 3 | 36 |
| B | 5 | 2 | 50 |
| C | 2 | 6 | 60 |
How many mixers and food processors should be produced in order to maximize the profit?
Choose the correct alternative :
Of all the points of the feasible region the optimal value of z is obtained at a point
Fill in the blank :
A dish washing machine holds up to 40 pieces of large crockery (x) This constraint is given by_______.
The variables involved in LPP are called ______
Constraints are always in the form of ______ or ______.
Solve the following linear programming problems by graphical method.
Maximize Z = 20x1 + 30x2 subject to constraints 3x1 + 3x2 ≤ 36; 5x1 + 2x2 ≤ 50; 2x1 + 6x2 ≤ 60 and x1, x2 ≥ 0.
The point which provides the solution of the linear programming problem, Max.(45x + 55y) subject to constraints x, y ≥ 0, 6x + 4y ≤ 120, 3x + 10y ≤ 180, is ______
