Problema da mochila: 160 produtos

Produto Volume Lucro

1 1 3
2 2 6
3 3 8
4 4 12
5 5 15
6 6 17
7 7 20
8 8 23
9 9 27
10 10 29
11 11 32
12 12 36
13 13 38
14 14 41
15 15 44
16 16 47
17 17 50
18 18 53
19 19 59
20 20 61
21 1 4
22 2 7
23 3 11
24 4 17
25 5 20
26 6 23
27 7 27
28 8 31
29 9 35
30 10 40
31 11 43
32 12 47
33 13 50
34 14 54
35 15 59
36 16 63
37 17 68
38 18 72
39 19 77
40 20 81
41 1 5
42 2 8
43 3 16
44 4 23
45 5 25
46 6 29
47 7 30
48 8 41
49 9 29
50 10 51
51 11 54
52 12 61
53 13 64
54 14 71
55 15 75
56 16 79
57 17 86
58 18 89
59 19 94
60 20 99
61 1 5
62 2 11
63 3 17
64 4 22
65 5 29
66 6 32
67 7 40
68 8 48
69 9 55
70 10 61
71 11 65
72 12 71
73 13 76
74 14 83
75 15 90
76 16 96
77 17 103

1
 78 18 107
79 19 113
80 20 119
81 1 7
82 2 12
83 3 20
84 4 26
85 5 33
86 6 41
87 7 45
88 8 51
89 9 61
90 10 71
91 11 73
92 12 81
93 13 90
94 14 97
95 15 104
96 16 111
97 17 117
98 18 123
99 19 131
100 20 137
101 1 8
102 2 15
103 3 24
104 4 33
105 5 42
106 6 49
107 7 55
108 8 63
109 9 71
110 10 81
111 11 87
112 12 95
113 13 103
114 14 112
115 15 119
116 16 126
117 17 135
118 18 141
119 19 151
120 20 161
121 1 10
122 2 19
123 3 28
124 4 39
125 5 51
126 6 62
127 7 69
128 8 81
129 9 87
130 10 99
131 11 110
132 12 121
133 13 132
134 14 141
135 15 149
136 16 159
137 17 171
138 18 184
139 19 191
140 20 201
141 1 11
142 2 4
143 3 36
144 4 9
145 5 60
146 6 12
147 7 15
148 8 160
149 9 12
150 10 120
151 11 12
152 12 23
153 13 21
154 14 150
155 15 23
156 16 29
157 17 31
158 18 33
159 19 37

2
 160 20 39

Volume da mochila: b = 1300