Solveeit Logo

Question

Mathematics Question on Linear Programming Problem

Every gram of wheat provides 0.1 g of proteins and 0.25 g of carbohydrates. The corresponding values of rice are 0.05 g and 0.5 g respectively. Wheat costs ? 4 per kg and rice ? 6. The minimum daily requirements of proteins and carbohydrates for an average child are 50 g and 200 g respectively. Then in what quantities should wheat and rice be mixed in the daily diet to provide minimum daily requirement of proteins and carbohydrates at minimum cost

A

400, 200

B

300, 400

C

200, 400

D

400, 300

Answer

400, 200

Explanation

Solution

Suppose xx grams of wheat and yy grams of rice are mixed in the daily diet. Since every grams of wheat provides 0.1g0.1 g of proteins and every gram of rice gives 0.05g0.05 g of proteins. Therefore, xx gms of wheat and yy grams of rice will provide 0.1x+0.05y0.1x + 0.05y g of proteins. But the minimum daily requirement of proteins is of 50g50 g. 0.1x+0.05y50x10+y2050\therefore\quad0.1x + 0.05y \ge 50\quad\Rightarrow\quad \frac{x}{10}+ \frac{y}{20} \ge 50 Similarly, xx grams of wheat and yy grams of rice will provide 0.25x+0.5y0.25x + 0.5y g of carbohydrates and the minimum daily requirement of carbohydrates is of 200g200 g. 0.25x+0.5y200x4+y2200\therefore\quad0.25x + 0.5y \ge 200\quad\Rightarrow\quad \frac{x}{4}+ \frac{y}{2} \ge 200 Since, the quantities of wheat and rice cannot be negative. Therefore,\quad x0,y0 \ge 0,\quad y \ge 0 It is given that wheat costs ? 44 per kg and rice ? 66 per kg. So, xx grams of wheat and yy grams of rice will cost ?4x1000+6y1000\quad ? \frac{4x}{1000} + \frac{6y}{1000} Subject to the constraints x10+y2050,x4+y2200,\frac{x}{10} + \frac{y }{20} \ge 50, \frac{x}{4} + \frac{y}{2} \ge 200,\quad and x0,y0x \ge 0, y \ge 0 The solution set of the linear constraints is shaded in figure. The vertices of the shaded region are A2(800,0),P(400,200)A_2 (800, \,0), \,P \,(400,\, 200) and B1(0,1000)B_1(0,\, 1000). The values of the objective function at these points are given in the following table. Clearly, ZZ is minimum for x=400x = 400 and y=200y = 200. The minimum diet cost is 2.8.2.8.