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

Question 22

6 marks

MathematicsISC 2019 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.
Open in the LPP solver (graphical method)

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 the carpenter produce $x$ units of A and $y$ units of B. Objective: Maximise $Z = 48x+40y$ Constraints: teak wood $2x+y\le90$; plywood $x+2y\le80$; rosewood $x+y\le50$; $x,y\ge0$. The feasible region is bounded by the corner points $O(0,0)$, $(45,0)$, $(40,10)$, $(20,30)$ and $(0,40)$. Z at the corners: $O$: 0; $(45,0)$: 2160; $(40,10)$: 2320; $(20,30)$: 2160; $(0,40)$: 1600. Hence the maximum gross income is ₹ 2320, by producing 40 units of product A and 10 units of product B.