Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 22(b)

4 marks

MathematicsISC 2021 Specimen Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

A farm is engaged in breeding hens. The hens are fed products A and B grown in the farm which…

A farm is engaged in breeding hens. The hens are fed products A and B grown in the farm which contains nutrients P, Q and R. One kilogram of product A contains 36 units, 3 units and 20 units of nutrients P, Q and R respectively, whereas one kilogram of product B contains 6 units, 12 units and 10 units of nutrients P, Q and R respectively. The minimum requirement of nutrients P, Q and R for a hen is 108, 36 and 100 units respectively. Product A costs ₹ 20 per kilogram and product B costs ₹ 40 per kilogram. Using linear programming, find the number of kilograms of products A and B to be produced to minimize the total cost. Identify the feasible region from the rough sketch.

Answer

Answer

Objective: Minimise Z = 20x + 40y

Constraints: 36x + 6y >= 108; 3x + 12y >= 36; 20x + 10y >= 100; x, y >= 0

Corner point (x, y)Z
(0, 18)720
(2, 6)280
(4, 2)160 (optimal)
(12, 0)240

Minimum: Z = 160 at (4, 2)

Let $x$ kg of product A and $y$ kg of product B be used. Minimise $Z = 20x + 40y$ subject to $36x + 6y \ge 108$ (P), $3x + 12y \ge 36$ (Q), $20x + 10y \ge 100$ (R), $x, y \ge 0$. The feasible region is unbounded, with corner points $(0,18)$, $(2,6)$, $(4,2)$, $(12,0)$. Z at $(0,18) = 720$; at $(2,6) = 280$; at $(4,2) = 160$; at $(12,0) = 240$. Since $Z$ increases away from the corners (the coefficients are positive), the minimum is attained at a corner. Hence the minimum cost is ₹ 160, with 4 kg of product A and 2 kg of product B.

Open this question in the LPP solver (graphical method) →