Advertisements
Advertisements
Question
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.
Advertisements
Solution
(i) Variables: Let x1 and x2 represents the pills in two sizes A and B.
| A | B | Requirement (at least) |
|
| Aspirin | 2 mg | 1 mg | 12 mg |
| Bicarbonate | 5 mg | 8 mg | 74 mg |
| Codeine | 1 mg | 6 mg | 24 mg |
Requirement of Aspirin 2x1 + x2 ≥ 12
Requirement of Bicarbonate 5x1 + 8x2 ≥ 74
Requirement of Codeine x1 + 6x2 ≥ 24
(ii) Objective function:
Number of pills required for a patient = x1 + x2
let Z = x1 + x2
∴ Minimize Z = x1 + x2 is the objective function.
(iii) Non-negative restrictions:
Since the number of pills of size A and B cannot be negative,
We have x1, x2 ≥ 0
Hence, the mathematical formulation of the LLP is minimize Z = x1 + x2
Subject to the constraints
2x1 + x2 ≥ 12
5x1 + 8x2 ≥ 74
x1 + 6x2 ≥ 24
x1, x2 ≥ 0
APPEARS IN
RELATED QUESTIONS
Minimize z = 6x + 21y, 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, 10), (2, 2) and (4, 0), then the point of minimum z = 3x + 2y is ______.
The half-plane represented by 4x + 3y >14 contains the point ______.
Solve each of the following inequations graphically using XY-plane:
4x - 18 ≥ 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.
Fill in the blank :
A dish washing machine holds up to 40 pieces of large crockery (x) This constraint is given by_______.
Minimize z = 7x + y subjected to 5x + y ≥ 5, x + y ≥ 3, x ≥ 0, y ≥ 0.
x − y ≤ 1, x − y ≥ 0, x ≥ 0, y ≥ 0 are the constant for the objective function z = x + y. It is solvable for finding optimum value of z? Justify?
A solution which maximizes or minimizes the given LPP is called
For the following shaded region, the linear constraint are:

