bin packing first-fit algorithm

129
Bin packing First-fit algorithm

Upload: kylynn-torres

Post on 01-Jan-2016

40 views

Category:

Documents


6 download

DESCRIPTION

Bin packing First-fit algorithm. Bin packing First-fit algorithm. A B C D E F. Each block will be fitted into the first bin that has room for it. 6. 5. 4. 3. 3. 3. 2. 2. 1. Bin packing First-fit algorithm. 4. - PowerPoint PPT Presentation

TRANSCRIPT

Bin packingFirst-fit algorithm

1 23

6

2 35

3

A B C D E F

4

Each block will be fitted into the first bin that has room for it.Each block will be fitted into the first bin that has room for it.

Bin packingFirst-fit algorithm

A B C D E F

4

The first block fits into the first bin.The first block fits into the first bin.

1 23

6

2 35

3

Bin packingFirst-fit algorithm

A B C D E F

4

The second block fits into the first bin.The second block fits into the first bin.

1

23

6

2 35

3

Bin packingFirst-fit algorithm

A B C D E F

4

The third block will not fit in the first binThe third block will not fit in the first bin

1

23

6

2

35

3

2

But there is room in the second bin.But there is room in the second bin.

Bin packingFirst-fit algorithm

The third bin is the first one the 5 will fit into.The third bin is the first one the 5 will fit into.

A B C D E F

4

1

2

6

3

5

3

2

3

5

5

Bin packingFirst-fit algorithm

The second bin has room for the 3.The second bin has room for the 3.

Bin packingFirst-fit algorithm

A B C D E F

4

1

2

6

33

2

35

3

The fourth bin is the first one with room for the 2.

The fourth bin is the first one with room for the 2.

Bin packingFirst-fit algorithm

A B C D E F

4

1

2

6

33

2

35

2 2

2

The 3 also fits into the fourth bin.The 3 also fits into the fourth bin.

Bin packingFirst-fit algorithm

A B C D E F

4

1

6

3

2

35

2

3 3 3

3

No room until the fifth bin for the 6.No room until the fifth bin for the 6.

Bin packingFirst-fit algorithm

A B C D E F

4

1

6

3

2

35

2

3

6 6 6

6

The 3 has to start a new binThe 3 has to start a new bin

Bin packingFirst-fit algorithm

A B C D E F

4

1

2

35

2

3 6

3 3 3 33

3

Total usage is 6 bins.Total usage is 6 bins.

Bin Packing

Examples

of first-fit algorithm

Example 1Pack the following items

into bins of size 20:11, 7, 3, 4, 3, 5, 1, 8, 9

How many bins are required?

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 538

39

4 1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 538

39

4 1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7

538

39

4 1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7

538

3

94 1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7

538

3

94 1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7

538

3

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7

5

3

8

3

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 5

3

8

3

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 5

3

8

3

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 5

3

8

3

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 5

3

83

9

4

1

Bins

11

11, 7, 3, 4, 3, 5, 1, 8, 9 Bin size 20

7 5

3

83

9

4

1

Bins

11

We need 3 bins.

Example 2Pack the following items into

bins of size 20:5, 8, 12, 4, 11, 17, 7, 9, 7

How many bins are required?

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 912

74 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 912

74 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 912

74 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 9

12

74 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 9

12

74 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

1711 9

12

7

4

7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

17

11

9

12

7

4

7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

17

11

9

12

7

4

7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8

17

11

9

12

7

4

7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8 1711

9

12

7

4

7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8 1711

9

12

7

4 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8 1711

9

12

7

4 7

Bins

5

5, 8, 12, 4, 11, 17, 7, 9, 7Bin size 20

8 1711

9

127

4 7

Bins

5

We need 5 bins.

Example 3A wholesale greengrocer is packing the following items into crates

that will carry 24 kg:Item Weight of item (kg) Number of items

required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

How many crates will the greengrocer need?

Crates (24 kg)

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 7 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg

7 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 20 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 10 kg

20 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg, 10 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 6 kg

20 kg

10 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg, 6 kg

10 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 8 kg

20 kg

10 kg, 6 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg, 8 kg

10 kg, 6 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg, 8 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg, 8 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 5 kg

20 kg

10 kg, 6 kg, 8 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg, 5 kg

10 kg, 6 kg, 8 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg, 18 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg

20 kg, 18 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg, 18 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

18 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

Crates (24 kg)9 kg, 6 kg, 6 kg, 3 kg

7 kg, 14 kg, 2 kg

20 kg

10 kg, 6 kg, 8 kg

5 kg, 5 kg, 5 kg

18 kg

Item Weight of item (kg) Number of items required

Carrots 9 1

Apples 6 2

Pears 7 1

Courgettes 3 1

Cauliflowers 14 1

Potatoes 20 1

Oranges 10 1

Leeks 6 1

Bananas 8 1

Tomatoes 5 3

Grapes 2 1

Onions 18 1

So the greengrocer

needs 6 crates.

Example 4Pack the following items into

bins of size 16: 14, 2, 7, 3, 1, 9, 12, 4, 6

How many bins are required?

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 47 6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 47 6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 47 6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 4

7

63

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 4

7

63

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1 4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

29

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

14, 2, 7, 3, 1, 9, 12, 4, 6Bin size 16

2

9

1

4

7

6

3

12

Bins

14

We need 4 bins.

Example 5A music store is ordering musical instruments. They are packed into boxes

and delivered by a lorry. Each box can hold 20 kg.

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

How many boxes will be needed to deliver all the instruments?

Boxes (20 kg)

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg

15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg

15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg

15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 2 kg

15 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 7 kg

15 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg

7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg

15 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 2 kg

7 kg, 7 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg

7 kg, 7 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg

7 kg, 7 kg, 2 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg

7 kg, 7 kg, 2 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg, 4 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg, 4 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 18 kg

4 kg, 4 kg, 4 kg, 4 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg, 4 kg, 4 kg,18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg

4 kg, 4 kg, 4 kg, 4 kg

18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 1 kg

4 kg, 4 kg, 4 kg, 4 kg

18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 1 kg

4 kg, 4 kg, 4 kg, 4 kg

18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 1 kg

4 kg, 4 kg, 4 kg, 4 kg,1 kg

18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

Boxes (20 kg)15 kg, 2 kg, 2 kg, 1 kg

15 kg, 2 kg, 2 kg, 1 kg

7 kg, 7 kg, 2 kg, 2 kg,1 kg, 1 kg

4 kg, 4 kg, 4 kg, 4 kg,1 kg

18 kg

Instrument Weight of instrument (kg)

Number of each instrument ordered

Guitars 15 2

Trumpets 2 3

Saxophones 7 2

Violins 1 1

Trombones 2 3

Flutes 1 2

Bassoons 4 4

Tubas 18 1

Cymbals 1 2

5 boxes are

needed.