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