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

Question 14

4 marks

MathematicsISC 2022 Mathematics - Specimen paper (Semester 2), Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

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.
ItemsCommodity ACommodity BAvailable no. of Units
Material128
Labour3212
Equipment1110
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.
Open in the LPP solver (graphical method)

Answer

Answer

Objective: Maximise Z = 2x + 3y

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