1 The masses, in kg , of ten bags are given below.
$$\begin{array} { l l l l l l l l l l }
8 & 10 & 10 & 12 & 12 & 12 & 13 & 15 & 18 & 18
\end{array}$$
- Use first-fit decreasing to pack the bags into crates that can hold a maximum of 50 kg each.
Only two crates are available, so only some of the bags will be packed. Each bag is given a value.
| Bag | A | B | C | D | E | F | G | H | I | J |
| Mass (kg) | 8 | 10 | 10 | 12 | 12 | 12 | 13 | 15 | 18 | 18 |
| Value | 6 | 3 | 3 | 2 | 4 | 5 | 4 | 6 | 4 | 4 |
- Find a packing into two crates so that the total value of the bags in the crates is at least 32 .