A shelf is to hold books of two types. A book of type I is 5 cm thick and weighs 1 kg, and a book of type II is 3 cm thick and weighs 2 kg. The shelf is 84 cm long and can support at most 28 kg. The greatest number of books the shelf can hold is
Answer & explanation
Correct answer: option 3
The correct answer is Option (3) → 20
Let the shelf hold x books of type I and y books of type II. Then
Maximise \(Z = x + y\)
subject to
\(5x + 3y \le 84\) (length)
\(x + 2y \le 28\) (weight)
\(x \ge 0,\ y \ge 0\)
The two lines meet where, putting \(x = 28 - 2y\),
\(140 - 10y + 3y = 84\)
\(y = 8,\ x = 12\)
The corner points are (0, 0), (16.8, 0), (12, 8) and (0, 14). Values of Z:
\(Z(0, 0) = 0\)
\(Z(16.8, 0) = 16.8\)
\(Z(12, 8) = 20\)
\(Z(0, 14) = 14\)
The maximum is 20, at a corner with whole numbers: 12 books of type I and 8 of type II.