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

Question 22

6 marks

MathematicsISC 2018 Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

A manufacturing company makes two types of teaching aids A and B of Mathematics for Class X. Each…

A manufacturing company makes two types of teaching aids A and B of Mathematics for Class X. Each type of A requires 9 labour hours for fabricating and 1 labour hour for finishing. Each type of B requires 12 labour hours for fabricating and 3 labour hours for finishing. For fabricating and finishing, the maximum labour hours available per week are 180 and 30 respectively. The company makes a profit of ₹ 80 on each piece of type A and ₹ 120 on each piece of type B. How many pieces of type A and type B should be manufactured per week to get a maximum profit? Formulate this as Linear Programming Problem and solve it. Identify the feasible region from the rough sketch.
Open in the LPP solver (graphical method)

Answer

Answer

Objective: Maximise Z = 80x + 120y

Constraints: 9x + 12y <= 180; x + 3y <= 30; x, y >= 0

Corner point (x, y)Z
(0, 0)0
(0, 10)1200
(12, 6)1680 (optimal)
(20, 0)1600

Maximum: Z = 1680 at (12, 6)

Let $x$ pieces of type A and $y$ pieces of type B be made per week. Maximise $Z = 80x + 120y$ subject to $9x + 12y \le 180$ (i.e. $3x + 4y \le 60$), $x + 3y \le 30$, $x, y \ge 0$. The feasible region is the quadrilateral $OABC$ with corners $O(0,0)$, $A(20,0)$, $B(12,6)$ and $C(0,10)$, where $B$ is the intersection of $3x + 4y = 60$ and $x + 3y = 30$. Z at $O$ = 0; at $A$ = 1600; at $B$ = $960 + 720 = 1680$; at $C$ = 1200. Hence the maximum profit is $\text{₹}\,1680$, when 12 pieces of type A and 6 pieces of type B are made per week.