Advertisements
Advertisements
प्रश्न
A company produces two types of pens A and B. Pen A is of superior quality and pen B is of lower quality. Profits on pens A and B are ₹ 5 and ₹ 3 per pen respectively. Raw materials required for each pen A is twice as that of pen B. The supply of raw material is sufficient only for 1000 pens per day. Pen A requires a special clip and only 400 such clips are available per day. For pen B, only 700 clips are available per day. Formulate this problem as a linear programming problem.
उत्तर
(i) Variables: Let x1 and x2 denote the number of pens in type A and type B.
(ii) Objective function:
Profit on x1 pens in type A = 5x1
Profit on x2 pens in type B is 3x2
Total profit = 5x1 + 3x2
Let Z = 5x1 + 3x2, which is the objective function.
Since the B total profit is to be maximized, we have to maximize Z = 5x1 + 3x2
(iii) Constraints:
Raw materials required for each pen A is twice as that of pen B.
i.e., for pen A raw material required is 2x1 and for B is x2.
Raw material is sufficient only for 1000 pens per day
∴ 2x1 + x2 ≤ 1000
Pen A requires 400 clips per day
∴ x1 ≤ 400
Pen B requires 700 clips per day
∴ x2 ≤ 700
(iv) Non-negative restriction:
Since the number of pens is non-negative, we have x1 > 0, x2 > 0.
Thus, the mathematical formulation of the LPP is Maximize Z = 5x1 + 3x2
Subject to the constrains
2x1 + x2 ≤ 1000, x1 ≤ 400, x2 ≤ 700, x1, x2 ≥ 0
APPEARS IN
संबंधित प्रश्न
Minimize z = 6x + 2y, subject to x + 2y ≥ 3, x + 4y ≥ 4, 3x + y ≥ 3, x ≥ 0, y ≥ 0.
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 ______.
The half-plane represented by 3x + 2y < 8 contains the point ______.
Sketch the graph of the following inequation in XOY co-ordinate system:
|x + 5| ≤ y
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.
Choose the correct alternative :
The corner points of the feasible region given by the inequations x + y ≤ 4, 2x + y ≤ 7, x ≥ 0, y ≥ 0, are
Solve the following linear programming problems by graphical method.
Maximize Z = 40x1 + 50x2 subject to constraints 3x1 + x2 ≤ 9; x1 + 2x2 ≤ 8 and x1, x2 ≥ 0.
A solution which maximizes or minimizes the given LPP is called
A firm manufactures pills in two sizes A and B. Size A contains 2 mgs of aspirin, 5 mgs of bicarbonate and 1 mg of codeine. Size B contains 1 mg. of aspirin, 8 mgs. of bicarbonate and 6 mgs. of codeine. It is found by users that it requires at least 12 mgs. of aspirin, 74 mgs. of bicarbonate and 24 mgs. of codeine for providing immediate relief. It is required to determine the least number of pills a patient should take to get immediate relief. Formulate the problem as a standard LLP.
Solve the following LPP by graphical method:
Maximize: z = 3x + 5y Subject to: x + 4y ≤ 24, 3x + y ≤ 21, x + y ≤ 9, x ≥ 0, y ≥ 0