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

Question 22(a)

4 marks

MathematicsISC 2021 Specimen Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

A carpenter has 90, 80 and 50 running feet respectively of teak wood, plywood and rosewood which is…

A carpenter has 90, 80 and 50 running feet respectively of teak wood, plywood and rosewood which is used to produce product A and product B. Each unit of product A requires 2, 1 and 1 running feet and each unit of product B requires 1, 2 and 1 running feet of teak wood, plywood and rosewood respectively. If product A is sold for ₹ 48 per unit and product B is sold for ₹ 40 per unit, how many units of product A and product B should be produced and sold by the carpenter, in order to obtain the maximum gross income? Formulate the above as a Linear Programming Problem and solve it, indicating clearly the feasible region in the graph.

Answer

Answer

Objective: Maximise Z = 48x + 40y

Constraints: 2x + y <= 90; x + 2y <= 80; x + y <= 50; x, y >= 0

Corner point (x, y)Z
(0, 0)0
(0, 40)1600
(20, 30)2160
(40, 10)2320 (optimal)
(45, 0)2160

Maximum: Z = 2320 at (40, 10)

Let $x$ units of product A and $y$ units of product B be produced. Maximise $Z = 48x + 40y$ subject to $2x + y \le 90$ (teak), $x + 2y \le 80$ (plywood), $x + y \le 50$ (rosewood), $x, y \ge 0$. Corner points of the feasible region: $O(0,0)$, $(45,0)$, $(40,10)$, $(20,30)$, $(0,40)$. Z at $(0,0) = 0$; at $(45,0) = 2160$; at $(40,10) = 2320$; at $(20,30) = 2160$; at $(0,40) = 1600$. Hence the maximum gross income is ₹ 2320, when 40 units of product A and 10 units of product B are produced and sold.

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