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

Question 22

4 marks

MathematicsISC 2025 Mathematics Paper 1Linear programmingLinear Programming

Solve the following linear programming problem.

Two different types of books have to be stacked in the shelf of a library. The first type of book…

Two different types of books have to be stacked in the shelf of a library. The first type of book weighs 1 kg and has a thickness of 6 cm. The second type of book weighs 1.5 kg and has a thickness of 4 cm. The shelf is 96 cm long and can support a maximum weight of 21 kg. How should both the types of books be placed in the shelf to include the maximum number of books? Formulate a Linear Programming Problem and solve it graphically.
Open in the LPP solver (graphical method)

Answer

Answer

Objective: Maximise Z = x + y

Constraints: 2x + 3y <= 42; 3x + 2y <= 48; x, y >= 0

Corner point (x, y)Z
(0, 0)0
(0, 14)14
(12, 6)18 (optimal)
(16, 0)16

Maximum: Z = 18 at (12, 6)

Let $x$ books of the first type and $y$ of the second be placed. Maximise $Z=x+y$ Subject to: $x+1.5y\le21$, i.e. $2x+3y\le42$ (weight); $6x+4y\le96$, i.e. $3x+2y\le48$ (length); $x,y\ge0$. Corner points: $(0,0):Z=0$; $(16,0):Z=16$; $(12,6):Z=18$; $(0,14):Z=14$. Maximum $Z=18$ at $(12,6)$. Hence 12 books of the first type and 6 of the second type should be placed (18 books in all).