Вы находитесь на странице: 1из 3

Cutting stock model

Witdth of roll 60 inches

Width available 12 15 20 24 30 40

Feasible way of cutting the roll


Width
Pattern 12 15 20 24 30 40 Waste
1 5 0 0 0 0 0 0
2 3 1 0 0 0 0 9
3 3 0 1 0 0 0 4
4 3 0 0 1 0 0 0
5 2 2 0 0 0 0 6
6 2 1 1 0 0 0 1
7 2 0 0 0 1 0 6
8 1 3 0 0 0 0 3
9 1 1 0 1 0 0 9
10 1 1 0 0 1 0 3
11 1 0 2 0 0 0 8
12 1 0 1 1 0 0 4
13 1 0 0 2 0 0 0
14 1 0 0 0 0 1 8
15 0 4 0 0 0 0 0
16 0 2 1 0 0 0 10
17 0 2 0 1 0 0 6
18 0 2 0 0 1 0 0
19 0 1 2 0 0 0 5
20 0 1 1 1 0 0 1
21 0 1 0 0 0 1 5
22 0 0 3 0 0 0 0
23 0 0 1 0 1 0 10
24 0 0 1 0 0 1 0
25 0 0 0 1 1 0 6
26 0 0 0 0 2 0 0

Constraint on satisfying orders


Width
12 15 20 24 30 40
Obtained 0 0 0 0 0 0
>= >= >= >= >= >=
Required 48 19 22 32 14 7
Objective to minimize
Total rolls cut 0
Decisions
Pattern Rolls cut
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

Вам также может понравиться