Advertisements
Advertisements
प्रश्न
A company produces two types of goods A and B, that require gold and silver. Each unit of type A requires 3 g of silver and 1 g of golds while that of type B requires 1 g of silver and 2 g of gold. The company can procure a maximum of 9 g of silver and 8 g of gold. If each unit of type A brings a profit of Rs 40 and that of type B Rs 50, formulate LPP to maximize profit.
उत्तर
Let x goods of type A and y goods of type B were produced.
Number of goods cannot be negative.
Therefore,
\[x, y \geq 0\]
The given information can be tabulated as follows:
| Silver( gm) | Gold white (gm) | |
| Type A | 3 | 1 |
| Type B | 1 | 2 |
| Availability | 9 | 8 |
Therefore, the constraints are
\[3x + y \leq 9\]
\[x + 2y \leq 8\]
If each unit of type A brings a profit of Rs 40 and that of type B Rs 50.Then, x goods of type A and y goods of type Bbrings a profit of Rs 40x and Rs 50y.
Total profit = Z = \[40x + 50y\] which is to be maximised.
Thus, the mathematical formulation of the given linear programmimg problem is
Max Z = \[40x + 50y\]
subject to
\[3x + y \leq 9\]
\[x + 2y \leq 8\]
\[x, y \geq 0\]
APPEARS IN
संबंधित प्रश्न
A firm manufactures 3 products A, B and C. The profits are Rs 3, Rs 2 and Rs 4 respectively. The firm has 2 machines and below is the required processing time in minutes for each machine on each product :
| Machine | Products | ||
| A | B | C | |
| M1 M2 |
4 | 3 | 5 |
| 2 | 2 | 4 | |
Machines M1 and M2 have 2000 and 2500 machine minutes respectively. The firm must manufacture 100 A's, 200 B's and 50 C's but not more than 150 A's. Set up a LPP to maximize the profit.
The corner points of the feasible region determined by the following system of linear inequalities:
2x + y ≤ 10, x + 3y ≤ 15, x, y ≥ 0 are (0, 0), (5, 0), (3, 4) and (0, 5). Let Z = px + qy, where p, q > 0. Condition on p and q so that the maximum of Z occurs at both (3, 4) and (0, 5) is
Solve the following L.P.P. by graphical method :
Maximize : Z = 7x + 11y subject to 3x + 5y ≤ 26, 5x + 3y ≤ 30, x ≥ 0, y ≥ 0.
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.
Choose the correct alternative:
The value of objective function is maximize under linear constraints.
The region represented by the inequalities x ≥ 0, y ≥ 0 lies in first quadrant.
Graphical solution set of x ≤ 0, y ≥ 0 in xy system lies in second 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 = 2x + 3y Subject to x – y ≤ 1, x + y ≥ 3, x ≥ 0, y ≥ 0
A carpenter makes chairs and tables, profits are ₹ 140 per chair and ₹ 210 per table. Both products are processed on three machines, Assembling, Finishing and Polishing. The time required for each product in hours and the availability of each machine is given by the following table.
| Product/Machines | Chair (x) |
Table (y) |
Available time (hours) |
| Assembling | 3 | 3 | 36 |
| Finishing | 5 | 2 | 50 |
| Polishing | 2 | 6 | 60 |
Formulate and solve the following Linear programming problems using graphical method.
Solve the following problem :
A factory produced two types of chemicals A and B The following table gives the units of ingredients P & Q (per kg) of Chemicals A and B as well as minimum requirements of P and Q and also cost per kg. of chemicals A and B.
| Ingredients per kg. /Chemical Units | A (x) |
B (y) |
Minimum requirements in |
| P | 1 | 2 | 80 |
| Q | 3 | 1 | 75 |
| Cost (in ₹) | 4 | 6 |
Find the number of units of chemicals A and B should be produced so as to minimize the cost.
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 minimum value of Z = 4x + 5y subjected to the constraints x + y ≥ 6, 5x + y ≥ 10, x, 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:
Corner point method is most suitable method for solving the LPP graphically
State whether the following statement is True or False:
The point (6, 4) does not belong to the feasible region bounded by 8x + 5y ≤ 60, 4x + 5y ≤ 40, 0 ≤ x, y
State whether the following statement is True or False:
The graphical solution set of the inequations 0 ≤ y, x ≥ 0 lies in second quadrant
If the feasible region is bounded by the inequations 2x + 3y ≤ 12, 2x + y ≤ 8, 0 ≤ x, 0 ≤ y, then point (5, 4) is a ______ of the feasible region
A dealer deals in two products X and Y. He has ₹ 1,00,000/- to invest and space to store 80 pieces. Product X costs ₹ 2500/- and product Y costs ₹ 1000/- per unit. He can sell the items X and Y at respective profits of ₹ 300 and ₹ 90. Construct the LPP and find the number of units of each product to be purchased to maximize its profit
A company manufactures two types of ladies dresses C and D. The raw material and labour available per day is given in the table.
| Resources | Dress C(x) | Dress D(y) | Max. availability |
| Raw material | 5 | 4 | 60 |
| Labour | 5 | 3 | 50 |
P is the profit, if P = 50x + 100y, solve this LPP to find x and y to get the maximum profit
A chemist has a compound to be made using 3 basic elements X, Y, Z so that it has at least 10 litres of X, 12 litres of Y and 20 litres of Z. He makes this compound by mixing two compounds (I) and (II). Each unit compound (I) had 4 litres of X, 3 litres of Y. Each unit compound (II) had 1 litre of X, 2 litres of Y and 4 litres of Z. The unit costs of compounds (I) and (II) are ₹ 400 and ₹ 600 respectively. Find the number of units of each compound to be produced so as to minimize the cost
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
Solve the LPP graphically:
Minimize Z = 4x + 5y
Subject to the constraints 5x + y ≥ 10, x + y ≥ 6, x + 4y ≥ 12, x, y ≥ 0
Solution: Convert the constraints into equations and find the intercept made by each one of it.
| Inequations | Equations | X intercept | Y intercept | Region |
| 5x + y ≥ 10 | 5x + y = 10 | ( ___, 0) | (0, 10) | Away from origin |
| x + y ≥ 6 | x + y = 6 | (6, 0) | (0, ___ ) | Away from origin |
| x + 4y ≥ 12 | x + 4y = 12 | (12, 0) | (0, 3) | Away from origin |
| x, y ≥ 0 | x = 0, y = 0 | x = 0 | y = 0 | 1st quadrant |
∵ Origin has not satisfied the inequations.
∴ Solution of the inequations is away from origin.
The feasible region is unbounded area which is satisfied by all constraints.
In the figure, ABCD represents
The set of the feasible solution where
A(12, 0), B( ___, ___ ), C ( ___, ___ ) and D(0, 10).
The coordinates of B are obtained by solving equations
x + 4y = 12 and x + y = 6
The coordinates of C are obtained by solving equations
5x + y = 10 and x + y = 6
Hence the optimum solution lies at the extreme points.
The optimal solution is in the following table:
| Point | Coordinates | Z = 4x + 5y | Values | Remark |
| A | (12, 0) | 4(12) + 5(0) | 48 | |
| B | ( ___, ___ ) | 4( ___) + 5(___ ) | ______ | ______ |
| C | ( ___, ___ ) | 4( ___) + 5(___ ) | ______ | |
| D | (0, 10) | 4(0) + 5(10) | 50 |
∴ Z is minimum at ___ ( ___, ___ ) with the value ___
A linear function z = ax + by, where a and b are constants, which has to be maximised or minimised according to a set of given condition is called a:-
Maximised value of z in z = 3x + 4y, subject to constraints : x + y ≤ 4, x ≥ 0. y ≥ 0
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.
