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.
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.