Q18 of 20 Page 12

A dietician mixes together two kinds of food in such a way that the mixture contains at least 6 units of vitamin A, 7 units of vitamin B, 11 units of vitamin C and 9 units of vitamin D. The vitamin contents of 1 kg of food X and 1 kg of food Y are given below :


One kg of food X costs ₹ 5, whereas one kg of food Y costs ₹ 8. Find the least cost of the mixture which will produce the desired diet.

The above information can be expressed with the help of the following table:



Let the quantity of foods X and Y be ‘x’ and ‘y’.


Cost of food X = 5x


Cost of food Y = 8y


Cost of the meal 5x+8y


Now,


x + 2y ≥ 6


i.e. the minimum requirement of Vitamin A in the foods X and Y is 6units, each of which has 1unit and 2 unit of Vitamin A.


x + y ≥ 7


i.e. the minimum requirement of Vitamin B in the two foods is 7units, each of which has 1 unit of Vitamin B.


x + 3y ≥ 11


i.e. the minimum requirement of vitamin C in the two foods is 11units, each of which has 1 unit and 3 units of vitamin C.


2x + y ≥ 9


i.e. the minimum requirement of Vitamin D in the foods is 9units, each of which has 2 units and 1 unit of Vitamin D.


Hence, mathematical formulation of the LPP is as follows:


Find ‘x’ and ‘y’ that


Minimises Z = 5x + 8y


Subject to the following constraints:


(i) x + 2y ≥ 6


(ii) x + y ≥ 7


(iii) x + 3y ≥ 11


(iv) 2x + y ≥ 9


(v) x,y ≥ 0 ( quantity cant be negative)



The feasible region is unbounded.


The corner points of the feasible region are as follows:



Z is smallest at C(5,2)


Let us consider 5x + 8y ≤ 41.


As it has no intersection with the feasible region, the smallest value is the minimum value.


The minimum cost of the diet is ₹41

More from this chapter

All 20 →
16

An oil company has two depots A and B with capacities of 7000 L and 4000 L respectively. The company is to supply oil to three petrol pumps, D, E and F whose requirements are 4500L, 3000L and 3500L respectively. The distances (in km) between the depots and the petrol pumps is given in the following table:


Assuming that the transportation cost of 10 liters of oil is Re 1 per km, how should the delivery be scheduled in order that the transportation cost is minimum? What is the minimum cost?

17

A hospital dietician wishes to find the cheapest combination of two foods, A and B, that contains at least 0.5 milligram of thiamine and at least 600 calories. Each unit of A contains 0.12 milligram of thiamine and 100 calories, while each unit of B contains 0.10 milligram of thiamine and 150 calories. If each food costs 10 paise per unit, how many units of each should be combined at a minimum cost?

19

A toy company manufactures two types of dolls, A and B. Market tests and available resources have indicated that the combined production level should not exceed 1200 dolls per week and the demand for dolls of type B is at most half of that for dolls of type A. Further, the production level of dolls of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of Rs 12 and Rs 16 per doll respectively on dolls A and B, how many of each should be produced weekly in order to maximise the profit?

20

A farmer mixes two brands P and Q of cattle feed. Brand P, costing ₹ 250 per bag, contains 3 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?