Container packing test questions

1

Use the first-fit algorithm to sort these parcels in to boxes where each box can take \(10\,kg\).

ItemABCDEFGH
Weight (\[kg\])\[4\]\[7\]\[6\]\[1\]\[9\]\[3\]\[8\]\[2\]

How many boxes are needed?

2

Use the first-fit algorithm to sort these parcels in to boxes where each box can take \(12kg\).

ItemABCDEFGH
Weight (\[kg\])\[4\]\[7\]\[6\]\[1\]\[9\]\[3\]\[8\]\[2\]

How many boxes are needed?

3

Use the first-fit decreasing algorithm to sort these parcels in to boxes where each box can take \(8kg\).

ItemABCDEFGHIJ
Weight (\[kg\])\[4\]\[5\]\[6\]\[1\]\[1\]\[3\]\[8\]\[2\]\[4\]\[6\]

How many boxes are needed?

4

Use the first-fit decreasing algorithm to sort these parcels into boxes where each box can take \(10kg\).

ItemABCDEFGHIJK
Weight (\[kg\])\[7\]\[1\]\[6\]\[1\]\[9\]\[5\]\[8\]\[2\]\[4\]\[6\]\[4\]

How many boxes are needed?

5

Use the first-fit decreasing algorithm to sort these parcels into boxes where each box can take \(5kg\).

ItemABCDEFGHIJK
Weight (\[kg\])\[2.5\]\[1\]\[1\]\[4\]\[0.5\]\[5\]\[3\]\[2\]\[1.5\]\[3.5\]\[3\]

How many boxes are needed?