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.