A manufacturer wishes to produce two commodities A and B. The number of units of material, labour…
A manufacturer wishes to produce two commodities A and B. The number of units of material, labour and equipment needed to produce one unit of each commodity is shown in the table given below. Also shown is the available number of units of each item, material, labour, and equipment.
Items
Commodity A
Commodity B
Available no. of Units
Material
1
2
8
Labour
3
2
12
Equipment
1
1
10
Find the maximum profit if each unit of commodity A earns a profit of ₹ 2 and each unit of B earns a profit of ₹ 3.
Constraints: x + 2y <= 8; 3x + 2y <= 12; x + y <= 10; x, y >= 0
Corner point (x, y)
Z
(0, 0)
0
(0, 4)
12
(2, 3)
13 (optimal)
(4, 0)
8
Maximum: Z = 13 at (2, 3)
Let $x$ units of A and $y$ units of B be produced.
Maximise $Z = 2x + 3y$ subject to $x + 2y \le 8$, $3x + 2y \le 12$, $x + y \le 10$, $x, y \ge 0$.
The constraint $x + y \le 10$ is redundant in the feasible region.
Corner points: $O(0,0)$: $Z = 0$; $(4,0)$: $Z = 8$; $(2,3)$ (where $x+2y=8$ meets $3x+2y=12$): $Z = 13$; $(0,4)$: $Z = 12$.
Hence the maximum profit is Rs 13 at $x = 2$, $y = 3$.