Advertisements
Advertisements
प्रश्न
To maintain one's health, a person must fulfil certain minimum daily requirements for the following three nutrients: calcium, protein and calories. The diet consists of only items I and II whose prices and nutrient contents are shown below:
| Food I | Food II | Minimum daily requirement | |
| Calcium Protein Calories |
10 5 2 |
4 6 6 |
20 20 12 |
| Price | Rs 0.60 per unit | Rs 1.00 per unit |
Find the combination of food items so that the cost may be minimum.
Advertisements
उत्तर
Let the person takes x units and y units of food I and II respectively that were taken in the diet.
Since, per unit of food I costs Rs 0.60 and that of food II costs Rs 1.00.
Therefore, x lbs of food I costs Rs 0.60x and y lbs of food II costs Rs 1.00y.
Total cost per day = Rs (0.60x +1.00y)
Let Z denote the total cost per day
Then, Z = 0.60x +1.00y
Since, each unit of food I contains 10 units of calcium.Therefore, x units of food I contains 10x units of calcium.
Each unit of food II contains 4 units of calcium.So, y units of food II contains 4y units of calcium.
Thus, x units of food I and y units of food II contains (10x + 4y) units of calcium.
But, the minimum requirement is 20 units of calcium.
∴ \[10x + 4y \geq 20\]
Since, each unit of food I contains 5 units of protein.Therefore, x units of food I contains 5x units of protein.
Each unit of food II contains 6 units of protein.So,y units of food II contains 6y units of protein.
Thus, x units of food I and y units of food II contains (5x + 6y) units of protein.
But, the minimum requirement is 20 lbs of protein.
∴ \[5x + 6y \geq 20\]
Since, each unit of food I contains 2 units of calories.Therefore, x units of food I contains 2x units of calories.
Each unit of food II contains 6 units of calories.So,y units of food II contains 6y units of calories.
Thus, x units of food I and y units of food II contains (2x + 6y) units of calories.
But, the minimum requirement is 12 lbs of calories.\[\therefore 2x + 6y \geq 12\]
Finally, the quantities of food I and food II are non negative values.
So,
\[x, y \geq 0\]
Hence, the required LPP is as follows:
Min Z = 0.60x + 1.00y
subject to
\[10x + 4y \geq 20\]
\[5x + 6y \geq 20\]
\[2x + 6y \geq 12\]
\[x, y \geq 0\]
First, we will convert the given inequations into equations, we obtain the following equations:
10x + 4y = 20, 5x +6y = 20, 2x + 6y =12, x = 0 and y = 0
Region represented by 10x + 4y ≥ 20:
The line 10x + 4y = 20 meets the coordinate axes at A(2, 0) and B(0, 5) respectively. By joining these points we obtain the line
10x + 4y = 20.Clearly (0,0) does not satisfies the inequation 10x + 4y ≥ 20. So,the region in xy plane which does not contain the origin represents the solution set of the inequation 10x + 4y ≥ 20.
Region represented by 5x +6y ≥ 20:
The line 5x +6y = 20 meets the coordinate axes at
\[C\left( 4, 0 \right)\] and \[D\left( 0, \frac{10}{3} \right)\] respectively. By joining these points we obtain the line
5x +6y = 20.Clearly (0,0) does not satisfies the 5x +6y ≥ 20. So,the region which does not contains the origin represents the solution set of the inequation 5x +6y ≥ 20.
Region represented by 2x + 6y ≥ 12:
The line 2x + 6y =12 meets the coordinate axes at \[E\left( 6, 0 \right)\] and \[E\left( 6, 0 \right)\] respectively. By joining these points we obtain the line
2x + 6y =12.Clearly (0,0) does not satisfies the inequation 2x + 6y ≥ 12. So,the region which does not contains the origin represents the solution set of the inequation 2x + 6y≥ 12.
Region represented by x ≥ 0 and y ≥ 0:
Since, every point in the first quadrant satisfies these inequations. So, the first quadrant is the region represented by the inequations x ≥ 0, and y ≥ 0.
The feasible region determined by the system of constraints 10x + 4y ≥ 20, 5x +6y ≥ 20, 2x + 6y ≥ 12, x ≥ 0, and y ≥ 0 are as follows.
The set of all feasible solutions of the above LPP is represented by the feasible region shaded in the graph.
The corner points of the feasible region are B(0, 5), G \[\left( 1, \frac{5}{2} \right)\],H \[\left( \frac{8}{3}, \frac{10}{9} \right)\] and E \[\left( 6, 0 \right)\]
The value of the objective function at these points are given by the following table
| Points | Value of Z |
| B |
\[0 . 6\left( 0 \right) + 5 = 5\]
|
| G |
\[0 . 6\left( 1 \right) + \frac{5}{2} = 3 . 1\]
|
| H |
\[0 . 6\left( \frac{8}{3} \right) + \left( \frac{10}{9} \right) = 1 . 6 + 1 . 1 = 2 . 7\]
|
| E |
\[0 . 6\left( 6 \right) + \left( 0 \right) = 3 . 6\]
|
We see that the minimum cost is 2.7 which is at \[\left( \frac{8}{3}, \frac{10}{9} \right)\].Thus, at minimum cost, \[\frac{8}{3}\] units of food I and \[\frac{10}{9}\] units of food II should be included in the diet.
APPEARS IN
संबंधित प्रश्न
Solve the following LPP by using graphical method.
Maximize : Z = 6x + 4y
Subject to x ≤ 2, x + y ≤ 3, -2x + y ≤ 1, x ≥ 0, y ≥ 0.
Also find maximum value of Z.
There are two types of fertilisers 'A' and 'B'. 'A' consists of 12% nitrogen and 5% phosphoric acid whereas 'B' consists of 4% nitrogen and 5% phosphoric acid. After testing the soil conditions, farmer finds that he needs at least 12 kg of nitrogen and 12 kg of phosphoric acid for his crops. If 'A' costs Rs 10 per kg and 'B' cost Rs 8 per kg, then graphically determine how much of each type of fertiliser should be used so that nutrient requirements are met at a minimum cost
A company manufactures bicycles and tricycles each of which must be processed through machines A and B. Machine A has maximum of 120 hours available and machine B has maximum of 180 hours available. Manufacturing a bicycle requires 6 hours on machine A and 3 hours on machine B. Manufacturing a tricycle requires 4 hours on machine A and 10 hours on machine B.
If profits are Rs. 180 for a bicycle and Rs. 220 for a tricycle, formulate and solve the L.P.P. to determine the number of bicycles and tricycles that should be manufactured in order to maximize the profit.
Solve the following linear programming problem graphically :
Maximise Z = 7x + 10y subject to the constraints
4x + 6y ≤ 240
6x + 3y ≤ 240
x ≥ 10
x ≥ 0, y ≥ 0
Solve the following L.P.P. graphically Maximise Z = 4x + y
Subject to following constraints x + y ≤ 50
3x + y ≤ 90,
x ≥ 10
x, y ≥ 0
Maximise z = 8x + 9y subject to the constraints given below :
2x + 3y ≤ 6
3x − 2y ≤6
y ≤ 1
x, y ≥ 0
Maximize Z = 50x + 30y
Subject to
\[2x + y \leq 18\]
\[3x + 2y \leq 34\]
\[ x, y \geq 0\]
Maximize Z = 4x + 3y
subject to
\[3x + 4y \leq 24\]
\[8x + 6y \leq 48\]
\[ x \leq 5\]
\[ y \leq 6\]
\[ x, y \geq 0\]
Maximize Z = 10x + 6y
Subject to
\[3x + y \leq 12\]
\[2x + 5y \leq 34\]
\[ x, y \geq 0\]
Maximize Z = 3x + 4y
Subject to
\[2x + 2y \leq 80\]
\[2x + 4y \leq 120\]
Minimize Z = 30x + 20y
Subject to
\[x + y \leq 8\]
\[ x + 4y \geq 12\]
\[5x + 8y = 20\]
\[ x, y \geq 0\]
Minimize Z = x − 5y + 20
Subject to
\[x - y \geq 0\]
\[ - x + 2y \geq 2\]
\[ x \geq 3\]
\[ y \leq 4\]
\[ x, y \geq 0\]
Find the minimum value of 3x + 5y subject to the constraints
− 2x + y ≤ 4, x + y ≥ 3, x − 2y ≤ 2, x, y ≥ 0.
Solved the following linear programming problem graphically:
Maximize Z = 60x + 15y
Subject to constraints
\[x + y \leq 50\]
\[3x + y \leq 90\]
\[ x, y \geq 0\]
Solve the following LPP graphically:
Maximize Z = 20 x + 10 y
Subject to the following constraints
\[x +\]2\[y \leq\]28
3x+ \[y \leq\]24
\[x \geq\] 2x.
\[y \geq\] 0
A diet for a sick person must contain at least 4000 units of vitamins, 50 units of minerals and 1400 of calories. Two foods A and B, are available at a cost of Rs 4 and Rs 3 per unit respectively. If one unit of A contains 200 units of vitamin, 1 unit of mineral and 40 calories and one unit of food B contains 100 units of vitamin, 2 units of minerals and 40 calories, find what combination of foods should be used to have the least cost?
A firm manufacturing two types of electric items, A and B, can make a profit of Rs 20 per unit of A and Rs 30 per unit of B. Each unit of A requires 3 motors and 4 transformers and each unit of B requires 2 motors and 4 transformers. The total supply of these per month is restricted to 210 motors and 300 transformers. Type B is an export model requiring a voltage stabilizer which has a supply restricted to 65 units per month. Formulate the linear programing problem for maximum profit and solve it graphically.
A gardener has supply of fertilizer of type I which consists of 10% nitrogen and 6% phosphoric acid and type II fertilizer which consists of 5% nitrogen and 10% phosphoric acid. After testing the soil conditions, he finds that he needs at least 14 kg of nitrogen and 14 kg of phosphoric acid for his crop. If the type I fertilizer costs 60 paise per kg and type II fertilizer costs 40 paise per kg, determine how many kilograms of each fertilizer should be used so that nutrient requirements are met at a minimum cost. What is the minimum cost?
Anil wants to invest at most Rs 12000 in Saving Certificates and National Saving Bonds. According to rules, he has to invest at least Rs 2000 in Saving Certificates and at least Rs 4000 in National Saving Bonds. If the rate of interest on saving certificate is 8% per annum and the rate of interest on National Saving Bond is 10% per annum, how much money should he invest to earn maximum yearly income? Find also his maximum yearly income.
An oil company has two depots, A and B, with capacities of 7000 litres and 4000 litres respectively. The company is to supply oil to three petrol pumps, D, E, F whose requirements are 4500, 3000 and 3500 litres respectively. The distance (in km) between the depots and petrol pumps is given in the following table:
Figure
Assuming that the transportation cost per km is Rs 1.00 per litre, how should the delivery be scheduled in order that the transportation cost is minimum?
A library has to accommodate two different types of books on a shelf. The books are 6 cm and 4 cm thick and weigh 1 kg and \[1\frac{1}{2}\] kg each respectively. The shelf is 96 cm long and atmost can support a weight of 21 kg. How should the shelf be filled with the books of two types in order to include the greatest number of books? Make it as an LPP and solve it graphically.
A merchant plans to sell two types of personal computers a desktop model and a portable model that will cost Rs 25,000 and Rs 40,000 respectively. He estimates that the total monthly demand of computers will not exceed 250 units. Determine the number of units of each type of computers which the merchant should stock to get maximum profit if he does not want to invest more than Rs 70 lakhs and his profit on the desktop model is Rs 4500 and on the portable model is Rs 5000. Make an LPP and solve it graphically.
A manufacturing company makes two models A and B of a product. Each piece of model A requires 9 labour hours for fabricating and 1 labour hour for finishing. Each piece of model B requires 12 labour hours for fabricating and 3 labour hours for finishing. For fabricating and finishing, the maximum labour hours available are 180 and 30 respectively. The company makes a profit of ₹8000 on each piece of model A and ₹12000 on each piece of model B. How many pieces of model A and model B should be manufactured per week to realise a maximum profit? What is the maximum profit per week?
A manufacturer considers that men and women workers are equally efficient and so he pays them at the same rate. He has 30 and 17 units of workers (male and female) and capital respectively, which he uses to produce two types of goods A and B. To produce one unit of A, 2 workers and 3 units of capital are required while 3 workers and 1 unit of capital is required to produce one unit of B. If A and B are priced at ₹100 and ₹120 per unit respectively, how should he use his resources to maximise the total revenue? Form the above as an LPP and solve graphically. Do you agree with this view of the manufacturer that men and women workers are equally efficient and so should be paid at the same rate?
There are two types of fertilisers 'A' and 'B' . 'A' consists of 12% nitrogen and 5% phosphoric acid whereas 'B' consists of 4% nitrogen and 5% phosphoric acid. After testing the soil conditions, farmer finds that he needs at least 12 kg of nitrogen and 12 kg of phosphoric acid for his crops. If 'A' costs ₹10 per kg and 'B' cost ₹8 per kg, then graphically determine how much of each type of fertiliser should be used so that nutrient requiremnets are met at a minimum cost
A company manufactures two types of products A and B. Each unit of A requires 3 grams of nickel and 1 gram of chromium, while each unit of B requires 1 gram of nickel and 2 grams of chromium. The firm can produce 9 grams of nickel and 8 grams of chromium. The profit is ₹ 40 on each unit of the product of type A and ₹ 50 on each unit of type B. How many units of each type should the company manufacture so as to earn a maximum profit? Use linear programming to find the solution.
Sketch the graph of inequation x ≥ 5y in xoy co-ordinate system
For the function z = 19x + 9y to be maximum under the constraints 2x + 3y ≤ 134, x + 5y ≤ 200, x ≥ 0, y ≥ 0; the values of x and y are ______.
For the LPP, maximize z = x + 4y subject to the constraints x + 2y ≤ 2, x + 2y ≥ 8, x, y ≥ 0 ______.
If 4x + 5y ≤ 20, x + y ≥ 3, x ≥ 0, y ≥ 0, maximum 2x + 3y is ______.
Any point in the feasible region that gives the optional value (maximum or minimum) of the objective function is called:-
The solution set of the inequality 3x + 5y < 4 is ______.
The maximum value of 2x + y subject to 3x + 5y ≤ 26 and 5x + 3y ≤ 30, x ≥ 0, y ≥ 0 is ______.
The solution set of constraints x + 2y ≥ 11, 3x + 4y ≤ 30, 2x + 5y ≤ 30 and x ≥ 0, y ≥ 0, includes the point ______.
Which description represents a bounded region?
What is the value of \[Z=4x+y\] at the corner point \[(30,0)\]?
For \[Z=4x+y\], which corner point gives the maximum value subject to \[x+y\leq50\], \[3x+y\leq90\], \[x\geq0\], and \[y\geq0\]?
