1 Sangita needs to move some heavy boxes to her new house. She has borrowed a van that can carry at most 600 kg . She will have to make several deliveries to her new house.
The masses of the boxes have been recorded in kg as:
$$\begin{array} { l l l l l l l l l l l }
120 & 120 & 120 & 100 & 150 & 200 & 250 & 150 & 200 & 250 & 120
\end{array}$$
- Use the first-fit method to show how Sangita could pack the boxes into the van. How many deliveries does this solution require?
- Use the first-fit decreasing method to show how Sangita could pack the boxes into the van. There is no need to use a sorting algorithm, but you should write down the sorted list before showing the packing. How many deliveries does this solution require?
Sangita then realises that she cannot fit more than four boxes in the van at a time.
- Find a way to pack the boxes into the van so that she makes as few deliveries as possible.