Q7 of 118 Page 30

Kellogg is a new cereal formed of a mixture of bran and rice that contains at least 88 grams of protein and at least 36 milligrams of iron. Knowing that bran contains 80 grams of protein and 40 milligrams of iron per kilogram, and that rice contains 100 grams of protein and 30 milligrams of iron per kilogram, find the minimum cost of producing this new cereal if bran costs ₹ 5 per kg and rice costs ₹ 4 per kg.

The above information can be expressed using the following table:



Let the amount of Bran and Rice required be ‘x’ and ‘y’ kgs respectively.


Cost of Bran = 5x


Cost of Rice = 4y


Cost of the cereal = 5x + 4y


Now,


⟹ 80x + 100y ≥ 88


i.e. the minimum requirement of protein in the cereal, from Bran and Rice combined, is 88g, each of which have 80g and 100g of proteins respectively.


⟹ 40x + 30y ≥ 36


i.e. the minimum requirement of iron in the cereal, from Bran and Rice combined, is 36mg, each of which have 40mg and 30mg of iron.


Hence, mathematical formulation of LPP is as follows:


Find ‘x’ and ‘y’ that:


Minimises Z = 5x + 4y


Subject to the following constraints:


(i) 80x + 100y ≥ 88


(ii) 40x + 30y ≥ 36


(iii) x,y ≥ 0 (∵ quantity cant be negative)



The feasible region is unbounded.


The corner points of the feasible region is as follows:



Z is smallest at B(0.6,0.4)


Let us consider 5x + 4y ≤ 4.6


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


The minimum cost of the cereal is ₹4.6


More from this chapter

All 118 →
5

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.

 6

A diet is to contain at least 80 units of vitamin A and 100 units of minerals. Two foods F1 and F2 are available. Food F2 costs ₹ 4 per unit F2 costs ₹ 6 per unit one unit of food F1 contains 3 units of vitamin A and 4 units of minerals. One unit of food F2 contains 6 units of vitamin A and 3 units of minerals. Formulate this as a linear programming problem and find graphically the minimum cost for diet that consists of mixture of these foods and also meets the mineral nutritional requirements.

 8

A wholesale dealer deals in two kinds, A and B (say) of mixture of nuts. Each kg of mixture A contains 60 grams of almonds, 30 grams of cashew nuts and 30 grams of hazel nuts. Each kg of mixture B contains 30 grams of almonds, 60 grams of cashew nuts and 180 grams of hazel nuts. The remainder of both mixtures is per nuts. The dealer is contemplating to use of cashew nuts and 540 grams of hazel nuts. Mixture A costs ₹ 8 per kg. and mixture B costs ₹ 12 per kg. Assuming that mixtures A and B are uniform, use graphical method to determine the number of kg. of each mixture he should use to minimize the cost of the bag.

 9

One kind of cake requires 300 gm of flour and 15 gm of fat, another kind of cake requires 150 gm of flour and 30 gm of fat. Find the maximum number of cakes which can be made from 7.5 kg of flour and 600 gm of fat, assuming that there is no shortage of the other ingredients used in making the cakes. Make it as an LPP and solve it graphically.