#### Question

A library has to accommodate two different types of books on a shelf. The books are 6 cm and 4 cm thick and weigh 1 kg and \[1\frac{1}{2}\] kg each respectively. The shelf is 96 cm long and atmost can support a weight of 21 kg. How should the shelf be filled with the books of two types in order to include the greatest number of books? Make it as an LPP and solve it graphically.

#### Solution

Let *x* books of first type and *y* books of second type were accommodated.

Number of books cannot be negative.

Therefore, \[x, y \geq 0\]

Thickness(cm) | Weight(kg) | |

First type(x) |
6 | 1 |

Second type(y) |
4 | 1.5 |

Capacity of shelf | 96 | 21 |

Therefore, the constraints are

\[x + 1 . 5y \leq 21\]

Number of books = Z = \[x + y\] which is to be maximised

Thus, the mathematical formulation of the given linear programmimg problem is

MaxImize Z = \[x + y\]

subject to

\[6x + 4y \leq 96\]

\[x + 1 . 5y \leq 21\]

First we will convert inequations into equations as follows:

6*x* + 4*y* = 96, *x* + 1.5*y* = 21, *x* = 0 and *y* = 0

Region represented by 6*x* + 4*y* ≤ 96:

The line 6*x* + 4*y* = 96 meets the coordinate axes at *A*(16, 0) and \[B\left( 0, 24 \right)\] respectively. By joining these points we obtain the line

6*x* + 4*y* = 96. Clearly (0,0) satisfies the 6*x* + 4*y* = 96. So, the region which contains the origin represents the solution set of the inequation

6*x* + 4*y* ≤ 96.

Region represented by *x *+ 1.5*y* ≤ 21:

The line *x* + 1.5*y* = 21 meets the coordinate axes at *C*(21, 0) and \[D\left( 0, 14 \right)\] respectively. By joining these points we obtain the line *x* + 1.5*y* = 21. Clearly (0,0) satisfies the inequation *x *+ 1.5*y* ≤ 21. So,the region which contains the origin represents the solution set of the inequation *x *+ 1.5*y* ≤ 21.

Region represented by *x *≥ 0 and* y* ≥ 0:

Since, every point in the first quadrant satisfies these inequations. So, the first quadrant is the region represented by the inequations *x* ≥ 0, and *y* ≥ 0.

The feasible region determined by the system of constraints 6*x* + 4*y* ≤ 96, *x *+ 1.5*y* ≤ 21, *x* ≥ 0 and *y* ≥ 0 are as follows.

The corner points are O(0, 0), *D*(0, 14), *E*(12, 6), *A*(16, 0)

The values of Z at these corner points are as follows

Corner point | Z= x + y |

O |
0 |

D |
14 |

E |
18 |

A |
16 |

The maximum value of Z is 18 which is attained at *E *\[\left( 12, 6 \right)\]

Thus, maximum number of books that can be arranged on shelf is 18 where 12 books are of first type and 6 books are the other type.