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

Question 22

6 marks

MathematicsISC 2018 Specimen Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

A toy company manufactures two types of dolls A and B. Market test and available resources have…

A toy company manufactures two types of dolls A and B. Market test and available resources have indicated that the combined production level should not exceed 1200 dolls per week and the demands for the dolls of type B is atmost half of that for dolls of type A. Further, the production level of type A can exceed three times the production of dolls of other type by at most 600 units. If the company makes profit of ₹ 12 and ₹ 16 per doll respectively on dolls A and B, how many of each type of dolls should be produced weekly, in order to maximise the profit?
Open in the LPP solver (graphical method)

Answer

Answer

Objective: Maximise Z = 12x + 16y

Constraints: x + y <= 1200; x - 2y >= 0; x - 3y <= 600; x, y >= 0

Corner point (x, y)Z
(0, 0)0
(600, 0)7200
(800, 400)16000 (optimal)
(1050, 150)15000

Maximum: Z = 16000 at (800, 400)

Let $x$ dolls of type A and $y$ dolls of type B be produced weekly. Maximise $Z = 12x + 16y$ subject to $x + y \le 1200$ (combined production) $y \le \frac{x}{2}$, i.e. $x - 2y \ge 0$ (demand for B) $x - 3y \le 600$ (A exceeds three times B by at most 600) $x, y \ge 0$. Corner points of the feasible region:
Corner$Z = 12x + 16y$
$(0, 0)$$0$
$(600, 0)$$7200$
$(1050, 150)$$15000$
$(800, 400)$$16000$
The maximum is $Z = ₹16000$ at $(800, 400)$. Hence 800 dolls of type A and 400 dolls of type B should be produced weekly for a maximum profit of ₹ $16000$.