हिंदी

A Diet of Two Foods F1 And F2 Contains Nutrients Thiamine, Phosphorous and Iron. the Amount of Each Nutrient in Each of the Food (In Milligrams per 25 Gms) is Given in the Following Table:

Advertisements
Advertisements

प्रश्न

A diet of two foods F1 and F2 contains nutrients thiamine, phosphorous and iron. The amount of each nutrient in each of the food (in milligrams per 25 gms) is given in the following table:


Nutrients
Food
 
F1 F2
Thiamine 0.25 0.10

 
Phosphorous 0.75 1.50
Iron 1.60 0.80

The minimum requirement of the nutrients in the diet are 1.00 mg of thiamine, 7.50 mg of phosphorous and 10.00 mg of iron. The cost of F1 is 20 paise per 25 gms while the cost of F2 is 15 paise per 25 gms. Find the minimum cost of diet.

योग
Advertisements

उत्तर

Let 25x grams of food F1 and 25y grams of food F2 be used to fulfil the minimum requirement of thiamine, phosphorus and iron.
As, we are given
 


Nutrients
Food
 
F1 F2
Thiamine 0.25 0.10
Phosphorous 0.75 1.50
Iron 1.60 0.80


And the minimum requirement of the nutrients in the diet are 1.00 mg of thiamine, 7.50 mg of phosphorous and 10.00 mg of iron.\[\text{ Therefore, } \]
\[0 . 25x + 0 . 10y \geq 1\]
\[0 . 75x + 1 . 50y \geq 7 . 5\]
\[1 . 6x + 0 . 8y \geq 10\]
\[\text{ Since, the quantity cannot be negative } \]
\[ \    ∴   x, y  \geq 0\]

The cost of F1 is 20 paise per 25 gms while the cost of F2 is 15 paise per 25 gms.Therefore, the cost of 25x grams of food F1 and 25y grams of food F2 is
Rs (0.20x + 0.15y).
Hence,
Minimize Z = \[0 . 20x + 0 . 15y\]
subject to

\[0 . 25x + 0 . 10y \geq 1\]
\[0 . 75x + 1 . 50y \geq 7 . 5\]
\[1 . 6x + 0 . 8y \geq 10\]
\[ x, y \geq 0\]

First, we will convert the given inequations into equations, we obtain the following equations:
0.25x + 0.10y = 1, 0.75x + 1.50y = 7.5, 1.6x + 0.8y = 10, x = 0 and y = 0.
The line 0.25x + 0.10y = 1 meets the coordinate axis at

A(4,0) and B(0, 10). Join these points to obtain the line 0.25x + 0.10y = 1.
Clearly, (0, 0) does not satisfies the inequation 0.25x + 0.10y ≥ 1. So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

The line 0.75x + 1.50y = 7.5. meets the coordinate axis at C(10, 0) and D(0, 5). Join these points to obtain the line 0.75x + 1.50y = 7.5.
Clearly, (0, 0) does not satisfies the inequation 0.75x + 1.50y ≥ 0.75. So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

The line 1.6x + 0.8y = 10 meets the coordinate axis at

\[E\left( \frac{25}{4}, 0 \right)\] and \[F\left( 0, \frac{25}{2} \right)\] Join these points to obtain the line 1.6x + 0.8y = 10.
Clearly, (0, 0) does not satisfies the inequation 1.6x + 0.8y ≥ 10. So, the region in xy-plane that does not contains the origin represents the solution set of the given equation.

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.
These lines are drawn using a suitable scale.

The corner points of the feasible region are F(0, 12.5), G(5, 2.5), C(10, 0)
 
The value of the objective function at these points are given by the following table

Points Value of Z
F 0.20(0)+0.15(12.5) = 1.875
G 0.20(5)+0.15(2.5) = 1.375
C 0.20(10) + 0.15(0) = 200


Thus, the minimum cost is at G which is Rs 1.375

shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 29: Linear programming - Exercise 30.3 [पृष्ठ ३८]

APPEARS IN

आर.डी. शर्मा Mathematics Volume 1 and 2 [English] Class 12
अध्याय 29 Linear programming
Exercise 30.3 | Q 1 | पृष्ठ ३८

वीडियो ट्यूटोरियलVIEW ALL [1]

संबंधित प्रश्न

Minimize `z=4x+5y ` subject to `2x+y>=7, 2x+3y<=15, x<=3,x>=0, y>=0` solve using graphical method.


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 L. P. P. graphically:Linear Programming

Minimize Z = 6x + 2y

Subject to

5x + 9y ≤ 90

x + y ≥ 4

y ≤ 8

x ≥ 0, y ≥ 0


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


In order to supplement daily diet, a person wishes to take X and Y tablets. The contents (in milligrams per tablet) of iron, calcium and vitamins in X and Y are given as below :

Tablets  Iron Calcium Vitamin
x 6 3 2
y 2 3 4

The person needs to supplement at least 18 milligrams of iron, 21 milligrams of calcium and 16 milligrams of vitamins. The price of each tablet of X and Y is Rs 2 and Rs 1 respectively. How many tablets of each type should the person take in order to satisfy the above requirement at the minimum cost? Make an LPP and solve graphically.


Maximize Z = 15x + 10y
Subject to 

\[3x + 2y \leq 80\]
\[2x + 3y \leq 70\]
\[ x, y \geq 0\]

 


Maximize Z = 3x + 3y, if possible,
Subject to the constraints

\[x - y \leq 1\]
\[x + y \geq 3\]
\[ x, y \geq 0\]


A farmer mixes two brands P and Q of cattle feed. Brand P, costing ₹250 per bag, contains 2 units of nutritional element A, 2.5 units of element B and 2 units of element C. Brand Q costing ₹200 per bag contains 1.5 units of nutritional element A, 11.25 units of element B and 3 units of element C. The minimum requirements of nutrients A, B and C are 18 units, 45 units and 24 units respectively. Determine the number of bags of each brand which should be mixed in order to produce a mixture having a minimum cost per bag? What is the minimum cost of the mixture per bag?


A company produces two types of leather belts, say type A and B. Belt A is a superior quality and belt B is of a lower quality. Profits on each type of belt are Rs 2 and Rs 1.50 per belt, respectively. Each belt of type A requires twice as much time as required by a belt of type B. If all belts were of type B, the company could produce 1000 belts per day. But the supply of leather is sufficient only for 800 belts per day (both A and B combined). Belt A requires a fancy buckle and only 400 fancy buckles are available for this per day. For belt of type B, only 700 buckles are available per day.
How should the company manufacture the two types of belts in order to have a maximum overall profit?


A manufacturer makes two types A and B of tea-cups. Three machines are needed for the manufacture and the time in minutes required for each cup on the machines is given below:

  Machines
I II III
A
B
12
6
18
0
6
9

Each machine is available for a maximum of 6 hours per day. If the profit on each cup A is 75 paise and that on each cup B is 50 paise, show that 15 tea-cups of type A and 30 of type B should be manufactured in a day to get the maximum profit.


A firm manufactures two products A and B. Each product is processed on two machines M1 and M2. Product A requires 4 minutes of processing time on M1 and 8 min. on M2 ; product B requires 4 minutes on M1 and 4 min. on M2. The machine M1 is available for not more than 8 hrs 20 min. while machine M2 is available for 10 hrs. during any working day. The products A and B are sold at a profit of Rs 3 and Rs 4 respectively.
Formulate the problem as a linear programming problem and find how many products of each type should be produced by the firm each day in order to get maximum profit.


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 company manufactures two articles A and B. There are two departments through which these articles are processed: (i) assembly and (ii) finishing departments. The maximum capacity of the first department is 60 hours a week and that of other department is 48 hours per week. The product of each unit of article A requires 4 hours in assembly and 2 hours in finishing and that of each unit of B requires 2 hours in assembly and 4 hours in finishing. If the profit is Rs 6 for each unit of A and Rs 8 for each unit of B, find the number of units of A and B to be produced per week in order to have maximum profit.


A manufacturer makes two products, A and B. Product A sells at Rs 200 each and takes 1/2 hour to make. Product B sells at Rs 300 each and takes 1 hour to make. There is a permanent order for 14 units of product A and 16 units of product B. A working week consists of 40 hours of production and the weekly turn over must not be less than Rs 10000. If the profit on each of product A is Rs 20 and an product B is Rs 30, then how many of each should be produced so that the profit is maximum? Also find the maximum profit.

 


If a young man drives his vehicle at 25 km/hr, he has to spend ₹2 per km on petrol. If he drives it at a faster speed of 40 km/hr, the petrol cost increases to ₹5 per km. He has ₹100 to spend on petrol and travel within one hour. Express this as an LPP and solve the same.  


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 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. 


A manufacturer makes two types of toys A and B. Three machines are needed for this purpose and the time (in minutes) required for each toy on the machines is given below:
 

Types of Toys Machines
  I II III
A 12 18 6
B 6 0 9
 
Each machine is available for a maximum of 6 hours per day. If the profit on each toy of type A is ₹7.50 and that on each toy of type B is ₹5, show that 15 toys of type A and 30 toys of type B should be manufactured in a day to get maximum profit.

The point at which the maximum value of x + y subject to the constraints x + 2y ≤ 70, 2x + y ≤ 95, x ≥ 0, y ≥ 0 is obtained, is ______.


From the details given below, calculate the five-year moving averages of the number of students who have studied in a school. Also, plot these and original data on the same graph paper.

Year 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002
Number of Students 332 317 357 392 402 405 410 427 405 438

Sketch the graph of inequation x ≥ 5y in xoy co-ordinate system


If 4x + 5y ≤ 20, x + y ≥ 3, x ≥ 0, y ≥ 0, maximum 2x + 3y is ______.


Maximise and Minimise Z = 3x – 4y subject to x – 2y ≤ 0, – 3x + y ≤ 4, x – y ≤ 6, x, y ≥ 0


The corner points of the bounded feasible region of a LPP are A(0,50), B(20, 40), C(50, 100) and D(0, 200) and the objective function is Z = x + 2y. Then the maximum value 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 corner points of the shaded unbounded feasible region of an LPP are (0, 4), (0.6, 1.6) and (3, 0) as shown in the figure. The minimum value of the objective function Z = 4x + 6y occurs at ______.


The shaded part of given figure indicates in feasible region, then the constraints are:


Solve the following linear programming problem graphically:

Maximize: Z = x + 2y

Subject to constraints:

x + 2y ≥ 100,

2x – y ≤ 0

2x + y ≤ 200,

x ≥ 0, y ≥ 0.


Solve the following Linear Programming problem graphically:

Maximize: Z = 3x + 3.5y

Subject to constraints:

x + 2y ≥ 240,

3x + 1.5y ≥ 270,

1.5x + 2y ≤ 310,

x ≥ 0, y ≥ 0.


Solve the following Linear Programming Problem graphically:

Maximize: P = 70x + 40y

Subject to: 3x + 2y ≤ 9,

3x + y ≤ 9,

x ≥ 0,y ≥ 0.


The feasible region corresponding to the linear constraints of a Linear Programming Problem is given below.


Which of the following is not a constraint to the given Linear Programming Problem?


Minimize z = x + 2y,

Subject to x + 2y ≥ 50, 2x – y ≤ 0, 2x + y ≤ 100, x ≥ 0, y ≥ 0.


Aman has ₹ 1500 to purchase rice and wheat for his grocery shop. Each sack of rice and wheat costs ₹ 180 and Rupee ₹ 120 respectively. He can store a maximum number of 10 bags in his shop. He will earn a profit of ₹ 11 per bag of rice and ₹ 9 per bag of wheat.

  1. Formulate a Linear Programming Problem to maximise Aman’s profit.
  2. Calculate the maximum profit.

Which statement defines a feasible solution?


What is a corner point of a feasible region?


Which description represents an unbounded region?


For a bounded feasible region, where do the maximum and minimum values occur?


For \[Z=4x+y\], which corner point gives the maximum value subject to \[x+y\leq50\], \[3x+y\leq90\], \[x\geq0\], and \[y\geq0\]?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×