Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Suppose items of the following sizes come off your assembly line in the followin

ID: 471961 • Letter: S

Question

Suppose items of the following sizes come off your assembly line in the following order:

5 6 2 8 1 5

Your truck capacity is 10. If you use FIRST-FIT, FIRST-FIT-DECREASING or NEXT-FIT what will the resulting truck loads be?

options:

First truck: 5 5; Second truck: 1 2 6; Third truck: 8

First truck: 1 2 5; Second truck: 6; Third truck: 8; Fourth truck: 5

First truck: 5; Second truck: 6 2; Third truck: 8 1; Fourth truck: 5

First truck: 8 2; Second truck: 1 6; Third truck: 5 5

First truck: 5 5; Second truck: 1 2 6; Third truck: 8

First truck: 1 2 5; Second truck: 6; Third truck: 8; Fourth truck: 5

First truck: 5; Second truck: 6 2; Third truck: 8 1; Fourth truck: 5

First truck: 8 2; Second truck: 1 6; Third truck: 5 5

Explanation / Answer

Ans:

C) First truck: 5; Second truck: 6 2; Third truck: 8 1; Fourth truck: 5

Explanation:

FIRST-FIT, = First truck: 5 and Third truck: 8 1

FIRST-FIT-DECREASING or NEXT-FIT = Second truck: 6 2 and Fourth truck: 5