Question

A parcel delivery company has 4 motorcycles. Each motorcycle can carry a maximum load of 30kg. The weights of the parcels, (in kg), in the order they are waiting to be delivered are given below

$\begin{array}{cccccccccc}\text{Items}& 1& 2& 3& 4& 5& 6& 7& 8& 9\\ \text{Weight of the Items (kg)}& 16& 20& 8& 14& 7& 6& 2& 5& 12\end{array}$
Use the first-fit decreasing method to show how the parcels could be allocated to the motorcycles.

Answer 1

$\begin{array}{cccc}201614& \text{Motor 1}& \text{Motor 2}& \text{Motor 3}\\ 1287& & & \\ 652& & & \\ \text{Total weight of the item (in kg)}& 30& 30& 30\\ \text{Maximum weight carried by motorcycle (in kg)}& 30& 30& 30\\ \text{Remaining space (in kg)}& 0& 0& 0\end{array}$